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(57)Abstract: 

PROBLEM TO BE SOLVED: To embody high relief 
efficiency with lesser hardware with a self-test circuit of 
a memory array of a two-dimensional relief system 
having a replacement memory row and a replacement 
memory column for relief. 

SOLUTION: This circuit is provided with an address 
forming means 101 to generate test addresses, a test 
data forming means 101 for writing to the memory array 
(102, MARY), an expected value forming means 101 for 
the data read out of the memory array, a comparing 
means 103 for the data read out of the memory array 
and the expected value, a fault address memory means 
for the detected fault row address and fault column 
address, a first state memory means indicating whether 
the updating of the fault address memory means is okay 
or not, a second state memory means indicating the 
presence or absence of the writing to the fault address 
memory means and a control means 105 for determining 
the next control state from the data comparison result 

in the comparing means and the contents of the first and second state memory means. 
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* NOTICES * 

,JP0 and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] Two or more permutation memory lines or permuted blocks for relieving the failure 
memory line containing a failure bit. In the semiconductor integrated circuit which has the 
memory array equipped with two or more permutation memory trains or permuted blocks for 
relieving the failure memory train containing a failure bit An address-generation means to 
generate the test address, and a test-data generation means to generate the test data written in 
a memory array, An expected-value generation means to generate the expected value over the 
data read from a memory array, A comparison means to compare with expected value the data 
read from the memory array, The failure address storage means for memorizing the failure line 
address and the failure train address which were detected, The 1st condition storage means 
showing whether renewal of the above-mentioned failure address storage means is possible, The 
self-check circuit of the built-in memory array characterized by having the control means which 
determines the following control state from the contents of the 2nd condition storage means 
showing the existence of the writing to a failure address storage means, and the data 
comparison result in the above-mentioned comparison means, the above 1st and the 2nd 
condition storage means. 

[Claim 2] it be the self-check circuit of the built-in memory array according to claim 1 which be 
equip with the 3rd condition storage means which show whether relief by the above-mentioned 
permutation memory line or the permuted block , the permutation memory train , or the 
permuted block be unable to be possible , and be characterize by to constitute the above- 
mentioned control means so that the following control state may be determine from the contents 
of the data comparison result [ in the above-mentioned comparison means ] , above 1st , 2nd , 
and 3rd condition storage means . 

[Claim 3] The above-mentioned failure address storage means, the above 1st, and the 3rd 
condition storage means at least are the self-check circuit of the built-in memory array 
according to claim 2 characterized by constituting the contents from the exterior possible 
[ read-out ]. 

[Claim 4] The self-check circuit of the built-in memory array according to claim 1, 2, or 3 
characterized by having a means to detect that failure exists in the same address of two or 
more memory block when it is constituted so that the above-mentioned memory array may 
consist of two or more memory block and 1 bit of data may be read at a time from each memory 
block to coincidence to the same input address. 

[Claim 5] The self-check circuit of the built-in memory array according to claim 1, 2, 3, or 4 
characterized by having the actuation means which is the self-check circuit built in the 
semiconductor integrated circuit equipped with two or more memory arrays from which a WORD 
bit pattern differs, and carries out the bit exchange of the high-order-bit group and lower bit 
group of the address generated in the above-mentioned address-generation circuit. 
[Claim 6] In the self-check circuit of a built-in memory array according to claim 1 to 5, a test is 
performed in the direction along the train address. When the failure address is in agreement with 
one of contents among a failure line address register [ finishing / storage / when failure is 
detected ], and a failure train address register Consider the register as the ban on updating, and, 
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in the failure to the new address The failure line address and the failure train address are 
* % ' memorized to coincidence to an empty failure address register. When a failure line address 

register and a failure train address register are full, already The failure train address is saved to 
the address register which can be updated at a failure train address register. It is the self-check 
approach of the built-in memory array characterized by considering this register and a 
corresponding failure line address register as the ban on updating, and making relief impossible 
when all failure address registers are the bans on updating. 

[Claim 7] The self-check approach of the built-in memory array according to claim 6 
characterized by considering that the detected failure is a line Rhine chip, and saving the failure 
line address concerned at a failure line address register when the failure to the same address of 
two or more memory block is detected. 

[Claim 8] An expected-value generation means generate the expected value over the data read 
from a memory array is the self-check approach of the built-in memory array according to claim 
6 or 7 characterized by to re-reverse the above-mentioned expected value just before a 
comparison means compare with expected value the data read from the memory array, and to 
input into a comparison means while outputting the value which reversed the write-in data 
generated by test-data generation means generate a test data as expected value. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the hard wafer which realizes the self- 
generation algorithm of the creation approach of a self-test data, and remedy, or it especially 
about the self-check circuit included in a semiconductor integrated circuit, and the self-check 
circuit of the memory array further equipped with the permutation memory line for relief, the 
permutation memory train, or permutation memory block at the time of failure. 
[0002] 

[Description of the Prior Art] While the storage capacity of the memory array built in one 
semiconductor chip with large-scale-izing at the high integration list of a semiconductor 
integrated circuit increases, there is an inclination which the number of memory arrays also 
increases. In this semiconductor integrated circuit, it replaces with the permutation memory line 
for relief or the permutation memory train for relief which prepared the memory cell with a 
defect beforehand, and the technique of raising the yield of a chip is known well. This technique 
is also called redundancy relief and various technique exists with the storage capacity and the 
number of loading of a memory array, such as preparing two or more said permutation memory 
lines for relief, and permutation memory trains for relief, performing the permutation of a memory 
line or a memory train per a multi-line or two or more trains, or permuting a failure memory train 
per memory block, the cost of a system, and the process and processing technique to apply. 
[0003] 

[Problem(s) to be Solved by the Invention] A new problem has surfaced also about the test 
which specifies a memory cell with a defect for redundancy relief. The data written in the test 
address of a memory cell, or a memory cell by the test of a memory array, Although the means 
(for example, equipment called a circuit tester) for giving from the outside or taking out is 
required for the chip for which the read-out data for judging the control signal of specifying 
read-out/writing and a test result etc. were carried in the memory array The number of I/O pins 
which can be physically added to a chip has a limit, and sufficient test which a circuit designer 
and an examiner desire becomes difficult. Moreover, in a high performance chip, the impedance 
of transfer Rhine which connects the chip which is the measuring object-ed, and a circuit tester 
etc. serves as a failure, and there is also a problem that a test data cannot be supplied from the 
exterior by the high throughput doubled with the engine performance. 

[0004] There is technique currently called the so-called nest self-test (BIST) and array nest 
self-test (ABIST) which are the place where the solution means against the problem of such test 
sufficiency and real time nature is also known well, for example, embed the circuit for realizing 
said test in a chip. 

[0005] It consists of means control the means and these where a typical thing saves the address 
(the failure address) of a means generate the test address, a means generate the test data with 
which it writes in memory, a means generate the expected value over the data with which it 
reads from memory, a means compare the two aforementioned data, and the memory cell, from 
which it became an inequality as a result of the comparison although the implementation 
approach of an array nest self-test system is various. 
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, [OODB] When realizing a nest self-test it is thought from the original purpose that the following 
^ three items are important That is, they are relief effectiveness, a circuit scale, and a test 
•duration. Gathering the class of detectable failure and the detection ratio of relievable failure, i.e., 
relief effectiveness, leads to the improvement in the yield of a chip with a natural thing. 
Moreover, a problem must not arise for chip engine performance, such as increase of a chip area, 
and power consumption, according to the circuit scale of a nest self-test circuit 
[0007] However, in order to judge with the relievable failure originally detected by one memory 
scan being relievable since the circuit scale of a nest self-test circuit was suppressed to min for 
example, also when requiring two or more memory scans, it generates, if the rate of occupying to 
the whole failure of failure of this kind is fully small, relief of a case so that the whole relief 
effectiveness may be greatly influenced like the single line Rhine chip [ in / in failure / memory ] 
although it is that which is thing 7, and it is satisfactory even if judged with unrelievable failure 
and train Rhine chip which lower the relief effectiveness of the whole failure is indispensable. 
Therefore, the memory scan of multiple times is needed and there is a problem that the whole 
test duration will increase greatly. 

[0008] As one of the examples of BIST implementation of the conventional technique, for 
example, JP,6-342040,A, JP,8-2621 16,A, a Japanese-Patent-Application-No. No. 240390 [ four 
to ] official report, etc. are mentioned. In JP,6-342040,A, the further fundamental invention for 
realizing BIST, the reference for explaining the background of a BIST technique, etc. are 
introduced. JP.8-2621 1 6,A has proposed the coincidence test technique for the chip which 
carried two or more memory of a different type. The failure address register of a single 
dimension is used in these patents. That is, deer reference is not carried out only about the 
array nest self-test circuit which permutes relief Rhine of a single dimension. 
[0009] The Japanese-Patent-Application-No. No. 240390 [ four to ] official report has described 
the approach in the real-time test of two-dimensional redundancy Rhine to distribute. However, 
the approach shown in this official report needs to memorize the failure train Rhine address first, 
and the case where a pattern of failure relievable originally is unrelievable produces it. 
[0010] Moreover, by actual memory, the interior is divided into two or more memory block 
corresponding to two or more I / O datas. For example, in memory with a data width of face of 
18 bits, the memory array consists of 18 memory block. In invention indicated by the above- 
mentioned official report, reference is not carried out at all about the coincidence test approach 
of two or more memory block which can be set to a memory array. 

[0011] This invention was made in order to solve the above-mentioned trouble in the self-check 
circuit included in a semiconductor integrated circuit, and it aims at offering technique having 
become common for realizing high relief effectiveness by little hardware in the self-check circuit 
included in the semiconductor integrated circuit especially equipped with the memory array of a 
two-dimensional relief method. 

[0012] It will become clear [ about the other purposes and the new description ] from 
description and the appending drawing of this specification along [ said ] this invention. 
[0013] 

[Means for Solving the Problem] It will be as follows if the outline of a typical thing is explained 
among invention indicated in this application. 

[0014] Namely, two or more permutation memory lines or permuted blocks for relieving the 
failure memory line containing a failure bit, In the semiconductor integrated circuit which has the 
memory array equipped with two or more permutation memory trains or permuted blocks for 
relieving the failure memory train containing a failure bit An address-generation means to 
generate the test address, and a test-data generation means to generate the test data written in 
a memory array, An expected-value generation means to generate the expected value over the 
data read from a memory array, A comparison means to compare with expected value the data 
read from the memory array, The failure address storage means for memorizing the failure line 
address and the failure train address which were detected, The 1st condition storage means 
showing whether renewal of the above-mentioned failure address storage means is possible. The 
control means which determines the following control state from the contents of the 2nd 
condition storage means showing the existence of the writing to a failure address storage means. 
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, ancTlhe data comparison result in the above-mentioned comparison means, the above 1st and 

^ the 2nd condition storage means is established. 
•[0015] Moreover, the 3rd condition storage means which shows whether relief by the above- 
mentioned permutation memory line or the permuted block, the permutation memory train, or the 
permuted block is unable to be desirably possible is established, and the above-mentioned 
control means is constituted so that the following control state may be determined from the 
contents of the data comparison result [ in the above-mentioned comparison means ], above 
1st, 2nd, and 3rd condition storage means. This can realize high relief effectiveness now by little 
hardware. 

[0016] Furthermore, the above-mentioned failure address storage means, the above 1st, and the 
3rd condition storage means at least constitute the contents from the exterior possible [ read- 
out ]. By this, an external circuit tester or laser repair equipment etc. is relievable, or can know 
remedy easily in a list. 

[0017] Moreover, when it is constituted so that the above-mentioned memory array may consist 
of two or more memory block and 1 bit of data may be read at a time from each memory block 
to coincidence to the same input address, a means to detect that failure exists is formed in the 
same address of two or more memory block. Relief effectiveness becomes high while the 
decision of the permutation memory line for relief to such failure becomes easy by this. 
[0018] Furthermore, in the case of the self-check circuit built in the semiconductor integrated 
circuit equipped with two or more memory arrays from which a WORD bit pattern differs, the 
actuation means which carries out the bit exchange of the high-order-bit group and lower bit 
group of the address generated in the above-mentioned address-generation circuit is 
established. By this, it becomes unnecessary to prepare an address-generation circuit for every 
memory array, and the simplification of a self-check circuit is attained. 

[0019] Furthermore, in the self-check circuit of a built-in memory array, a test is performed in 
the direction along the train address. When the failure address is in agreement with one of 
contents among a failure line address register [ finishing / storage / when failure is detected ], 
and a failure train address register Consider the register as the ban on updating, and, in the 
failure to the new address The failure line address and the failure train address are memorized to 
coincidence to an empty failure address register. When a failure line address register and a 
failure train address register are full, already To the address register which can be updated, the 
failure train address is saved at a failure train address register, this register and a corresponding 
failure line address register are considered as the ban on updating, and relief is made impossible 
when all failure address registers are the bans on updating. This can realize high relief 
effectiveness now by little hardware. 

[0020] Moreover, desirably, when the failure to the same address of two or more memory block 
is detected, it considers that the detected failure is a line Rhine chip, and the failure line address 
concerned is saved at a failure line address register, and is set up impossible [ updating ]. Relief 
effectiveness becomes high while the decision of the permutation memory line for relief to such 
failure becomes easy by this. 

[0021] Furthermore, while an expected-value generation means generate the expected value 
over the data read from a memory array outputs the value which reversed the write-in data 
generated by test-data generation means to generate a test data as expected value, it re- 
reverses the above-mentioned expected value just before a comparison means compare with 
expected value the data read from the memory array, and it is made make it input it into a 
comparison means. Also when distinction is not attached [ whether it seems that expected value 
and memory array read-out data of a circuit having corresponded truly constitutionally on the 
occasion of an expected-value comparison or expected value bypassed the memory array, and 
expected value was in agreement by this, and ], an exact comparison result can be obtained. 
[0022] 

[Embodiment of the Invention] Hereafter, the suitable example of this invention is explained 
based on a drawing. 

[0023] Drawing 1 is the outline block diagram of one example of the self-check circuit of the 
memory array concerning this invention. 
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, [0024] On the semiconductor chip with which the self-check circuit of this example was carried, 
* ^ two or more memory arrays (MARY1 - MARYn) 102 which are [ bit pattern /, the number, i.e., 
* *the I/O data bit width of face, of memory block, / WORD ] different are carried. This example is 
applied to the usual microprocessor chip, and each memory array MARYi (i=1-n) is used for the 
memory for translation table storing of an instruction cache, a data cache, the TAG cache with 
which the tag address in virtual memory is stored, the logical address, and a physical address 
etc., corresponding to the specification of each microprocessor. 

[0025] In addition, memory block is a block which made the I/O number of bits the standard in 
this example. If the case where the number of bits of the data by which read/write is carried out 
to the I/O data bit width of face of a memory array, i.e., 1 time, is 8 bits is specifically taken for 
an example, as shown in drawing 2 , each bits DO and D1 of the data read by all the addresses 
assigned to the memory array MARYi concerned and ....D7 will point out the assembly of the 

memory cell stored, respectively. In drawing 2 , MB0, MB1 MB7 are memory block, 

respectively. Although the WORD bit pattern of each memory block is common to one memory 
array, if memory arrays differ, in the case of 512 bytes of memory array, the block count can 
take the configuration of arbitration by 8 like 512 word x1 bit or 64 word x8 bit, 32 word x16 bit, 
and 1 6 word x32 bit. 

[0026] The permutation memory line for relief and the permutation memory train were prepared 
in each memory array, respectively, and the two-dimensional relief method is adopted as it. The 
number of the permutation memory line for relief and permutation memory trains is arbitrary 
respectively, it may be made to perform the permutation in not a train unit but a block unit about 
a permutation memory train, and the permuted block for relief is prepared for each memory array 
of this example. Furthermore, in this example, there are some from which two or more memory 
arrays (this is hereafter called a memory mat) in which the permutation memory line for relief 
and the permuted block for relief are prepared, respectively gather, and constitute one memory 
array. 

[0027] Although the number of forms of the memory array carried on one chip and the number of 
loading are not bound to this example at all, by this example, a class presupposes that the 
number of memory arrays in which four and loading are possible is 127 for more concrete 
explanation. The class (memory type) of memory array carried in this example and the example 
of those concrete specifications and each redundancy relief method are shown in Table 1. 
!0028] 
Table 1] 
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In Table 1, when only one memory mat has some failures and it is relieved in a block 
permutation, it means permuting memory block of all memory mats like a memory mat with 
failure as all mat all-replacement. It is because the probability for failure to generate the circuit 
which enables it to perform having considered as such a permutation method separately to the 
memory mat of right and left of a setup of the relief address when one memory array consists of 
two memory mats on both memory mats while the configuration becomes complicated is low, so 
it is not necessary to constitute so that a setup of the relief address can be separately 
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performed to a memory mat on either side. So, in this example, the merit at the time of a design 
* ^ was thought as important and the circuit of the method which permutes all mats collectively was 
adopted. Therefore, although relief of different memory block for every memory mat cannot be 
performed in this example, a relief address number can be reduced and the required number of 
failure address registers can be reduced. 

[0029] Moreover, although especially specification is not carried out to drawing 1 , the system of 
this example is constituted so that it may operate synchronizing with a single clock. Therefore, 
the clock shall be tacitly distributed to the circuit block which operates synchronizing with a 
clock. In addition, it cannot be overemphasized that it can apply also to an asynchronous system, 
considering the essence of this invention. 

[0030] In drawing 1 , 101 is a pattern generator (APG) and this pattern generator 101 generates 
line address XADR [ for a test ], train address [ for a test ] YADR, write-in enable signal WE, 
write-in data, or expected-value data DAT A, and mask signal MASK according to the value of 
each mode register in the self-test start signal RB START inputted from the external terminal 
141,142, and the pattern generator which it RAM-test-start-signal-RATEST(s), and is mentioned 
later. Although write-in data and the signal source of expected-value data DAT A are common, 
the pattern generator 101 of this example outputs the data written in the corresponding memory 
address, and data with opposite logic as expected value for the reason mentioned later. Mask 
signal MASK is a control signal for forbidding the failure analysis by the error detection signal 
FAIL from the 1st compressor 104 in the time of a light etc. 

[0031] 107 is a register for test range selections used in order to specify the memory array 
which tests, a memory type, a memory mat, and memory block. It is a write-in selection circuitry, 
and in this write-in selection circuitry 108, an AND with the write-in enable signal WE, the 
memory array selection signal MSL outputted from the register 107 for test range selections, 
and the memory classification selection signal MTS is taken, and 108 is written only in the 
memory array for a test, and an enable signal WE is chosen and it is supplied. 
[0032] 110 is the selector which is supplied from a microprocessor etc. and which usually 
chooses the logic signal NML, and address signal XADR for a test from the above-mentioned 
pattern generator 101, YADR, write-in signal enabling [ WE ] and write-in data DAT A, and the 
logic signal NML is chosen at the time of normal operation, and XADR, YADR, and WE and DATA 
are usually chosen at the time of a memory test, and it is supplied to the memory array for a 
test. 

[0033] The data written in the memory array MARY by the signal from a pattern generator 101 
are read according to the signal from a pattern generator 101, and are compared with expected- 
value data DAT A outputted from a pattern generator 101 by the comparator 103 only about 
memory block of the memory mat specified with the memory mat selection signal MSL supplied 
from the register 107 for test range selections, and the memory-block selection signal MBS. The 
comparison result in a comparator 103 is inputted into the 1st compressor 104. 
[0034] In the 1st compressor 104, the signal FAIL which shows the existence of failure, and the 
signal DBN which encoded the data bit number of memory block with an inequality are passed to 
an analyzer (FBA) 105 based on the inputted comparison result. Moreover, in the 1st compressor 

104, when it detects whether there is any inequality by two or more memory block and there is 
an inequality, the multi-bit error signal MBE is formed and it tells to an analyzer 105. 

[0035] An analyzer 105 makes preservation of the relief address, the judgment of relief propriety, 
and the decision of remedy on real time according to the algorithm later mentioned from the 
information from the above-mentioned compressor 104, and line address XADR inputted from a 
pattern generator 101. In addition, as for a comparator 103, a compressor 104, and an analyzer 

105, it is effective only for the number of memory arrays MARY which corresponds, respectively 
to exist, and to constitute as one RAM macro cell respectively in accordance with these, when 
simplifying a design. These advance explanation for it respectively noting that this example is 
also one RAM macro cell. 

[0036] Moreover, renewal of information, such as said relief address, and relief propriety, remedy, 
is performed only by the RAM macro cell chosen with the memory array selection signal MSL 
outputted from the above-mentioned register 107 for test range selections, and the memory 
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% classification selection signal MTS, when mask signal MASK from a pattern generator 101 is 
* ^ negated (nullification). The mask generation circuit 109 takes charge of this logic, and mask 
•signal MASK after selection is distributed to each RAM macro cell. From an analyzer 105, the 
RAM macro cell failure signal RMT showing the existence of failure in each cycle is outputted to 
the 2nd compressor 106. 

[0037] Mask signal MASK is a control signal for forbidding the failure analysis by the error 
detection signal FAIL from the 1st compressor 104 in the time of a light etc. here. Since each 
memory array MARY serves as circuitry which outputs write-in data and data with opposite logic 
at the time of a light in this example, It is prepared in order to forbid failure analysis [ made / in 
according to it / the mistake ], since a comparator 103 judges the output accidentally to be an 
error and the judgment result comes into an analyzer 105. In this example, although mask signal 
MASK is put into the analyzer 105, it puts into a comparator 103 or a compressor 104, and may 
be made to perform same prohibition control. 

[0038] The 2nd compressor 106 generates the serial OR of the failure signal RMT from each 
analyzer 105. That is, if there is at least one failure in the memory array specified as the 
candidate for a test with the register 107 for test range selections to the test address specified 
with the pattern generator 101, the failure signal DFT will be asserted on real time. The failure 
signal DFT is returned to a pattern generator 101, and processing which is described henceforth 
is made according to the value of the various status registers in a pattern generator 101. 
[0039] Drawing 3 is the block diagram showing the example of a configuration of the above- 
mentioned pattern generator 101. The microinstruction register 203 with which a maximum of 16 
microinstruction codes are stored in order that a pattern generator 101 may generate a test 
pattern, The program counter 202 which specifies the microinstruction read from this 
microinstruction register 203, The incrementer 201 which carries out "+1" of the value of a 
program counter 202, The control circuit 200 which performs processing according to the 
microinstruction read from the microinstruction register 203, The various registers 204-213, The 
signal of the address scramble circuit 220, the address-data arithmetic circuit 221, an 
incrementer 201, or a control circuit 200 is chosen. It consists of the buffer register 214 of the 
selection circuitry 230 supplied to a program counter 202, and the signal outputted from a 
pattern generator - 217 grades. 

[0040] In addition, the 2 bits data register with which 204 specify a test data among the above- 
mentioned registers 204-213, the 13-bit address register with which 205,206 sets up the test 
address, respectively, the inside loop counter to which 208,209 carries out counting of the count 
of activation of the instruction loop formation in instruction sequence and an outside loop 
counter, the reset value register which set up the value to which 207 resets an inside loop 
counter, the register with which 210 sets up the number of cycles of a test, and 211 are the 
control registers which set up the control code which specifies the contents of control by the 
control circuit 220. 

[0041] Moreover, the register with which the code of the triplet as which 212 specifies the 
method of the scramble in the address scramble circuit 220 is set up, and 213 are registers with 
which the 2-bit code which specifies the operation expression of the data in the address-data 
arithmetic circuit 221 is set up. 

[0042] Drawing 4 is what shows the configuration of the microinstruction code held in the 
instruction register 203 of a pattern generator 101. The field containing the code JUMP bit fields 
0-3 indicate a jump place to be, The field containing the code LC a bit field 4 indicates the 
existence of the loop formation of an instruction to be, The field containing the code RW a bit 
field 5 indicates a lead or a light to be. Bit fields 6 and 7 are the fields containing the code 
OUTADR which specifies the address signal passed to the address scramble circuit 220 from a 
control circuit 200. the code of this field — "00" — the value of TA0 register 206, if it becomes 
"01" — if it becomes — the bit comp RIMENTO signal of the value of TA0 register 206 — "10" 
— if it becomes — the value of TA1 register 205 — "11" — if it becomes, it means outputting 
the bit comp RIMENTO signal of TA1 register 205. 

[0043] the field containing the code MASK a bit field 8 indicates the important 
point/needlessness of a mask to be, and the field containing the code INV as which bit fields 9 
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m anfr 10 specify the operation to the 2-bit data register 204 — it is — the value of a bit field 9 — 
' "1" — if it becomes — the value of the 0th bit of a data register 204 — reversed — the value 
* of a bit field 10 — "1" — if it becomes, it means reversing the value the 1st bit of a data 
register 204, and storing in a data register 204 again. 

[0044] The field containing the code TA 1 as which bit fields 1 1 and 12 specify the class of 
operation to the value of the test address register 205, Bit fields 13 and 14 are the fields 
containing the code TA 0 which specifies the class of operation to the value of the test address 
register 206. if codes TA1 and TA0 become "00" 1, respectively — any — not carrying out — 
"01" — if it becomes — a decrement and "10" — if it becomes — an increment and "11" — if 
it becomes, it means reversing a value and returning a value to each register. The activation 
sequence of an instruction is controlled by the code of bit fields 0-3 (JUMP field), and the code 
of a bit field 4 (loop-formation field LC). 

[0045] An example and the contents of the microinstruction used in the pattern generating 
circuit of this example are shown in Table 2. In addition, Table 2 shows the set point of the 
microinstruction register 203 in the scanning test which writes "0" in the target memory array in 
order, reads "0", then writes in "1", and reads "1." Table 2 is the example of a scanning test, for 
example, in the test which writes in "0" and "1" by turns and reads them on a check board, 
other instruction code groups are set as the microinstruction register 203. 
[0046] 
[Table 2] 
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In Table 2, the 1st instruction code is a microinstruction code which writes "0" in the target 
memory array in order. The 2nd instruction code is a microinstruction code which reads "0" in 
order. The 3rd instruction code is a microinstruction code which reverses the value of 2 bits of a 
data register 204. A data register 204 is begun and it is made "00", and after executing the 3rd 
instruction after reading with the writing of "0" by the repeat of the above-mentioned 1st and 
the 2nd instruction and completing a test, and reversing data, it reads with the writing of "1" by 
repeating the 1st and the 2nd instruction again, and a test is performed. In addition, the 
generated 2-bit data are extended 4 times in the data-address arithmetic circuit 221, and are 
supplied to a memory array as 8 bit data. 

[0047] Below, the flow chart is shown for the list which described the instruction-execution 
sequence of the above-mentioned microinstruction by HDL (Hardware Description Language) in 
drawing 5 again. 

if LC = 0 thenPC <- JUMP;else if LC = 1 thenif LC 0= 0 thenif LC1=0 thenRUN <- 0 LC1 <- 
LC1-1;end if;elsePC <- JUMP; LC0 <- LC0-1; LCI <- LC1; PC <- PC; LC0 <- LC0; LC1 <- 
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LCtrelsePC <- PC+1; LCO <- NLO;; 

the end if;end if; above-mentioned list — setting — the 1st line and the 2nd line — the loop 
* -code LC of a bit 4 — "0" — if it becomes, it means putting the value of the JUMP field into a 
program counter (PC) 202 (steps SI and S2 of drawing 5 ). Since the program counter (PC) is 
pointing to the address number of the instruction register 203 which consists of 4 bits and is 
performed in degree cycle, in degree cycle, the instruction in the instruction register shown in 
the JUMP field is executed. 

[0048] Below the 3rd (step S3 of drawing 5 ) line expresses the contents of processing in case 
the loop code LC of a bit 4 is "1." Here, the operation to a loop counter LC 0 (209) and a loop 
counter LC 1 (208) is performed. If LC is [ LCO ] "!=0" in "1", whenever an instruction is 
executed, the decrement of the value of LCO is carried out every [ 1 ] (step S3-> S7). Moreover, 
since the value of the JUMP field is stored in a program counter (PC) at this time, the 
instruction executed next is specified in the JUMP field. For example, only the value of the 
beginning of a loop counter LC 0 will repeat activation of the instruction by putting the address 
address of self instruction code into the JUMP field. 

[0049] And if the value of a loop counter LC 0 is set to "0", while "1" subtraction of the value 
of a loop counter LC 1 will be carried out (step S3->S4-> S6) and the value of a register NL 0 
will be assigned to a loop counter LC 0, the value "PC+1" by which was carried out by the 
incrementer 201 is inputted into a program counter (PC) by the selection circuitry 230. Thereby, 
while the next instruction is executed, since LCO is again set to "!=0", the loop formation of step 
S3S7 is repeated. Also in this case, when the address number of its own instruction code is 
specified as the JUMP field under instruction, only the set point of a loop counter LC 0 will 
repeat activation of that instruction. 

[0050] Then, "0" will be substituted if both the values of loop counters LCO and LC1 are set to 
"0" (step S4-> S5)., the bit 6, i.e., the RUN bit, of the state control register 211 If a RUN bit 
controls activation and a halt of a pattern generator 101 to mention later and this value is set to 
"0", it means that a pattern generator 101 stops. The writing of the test data of a memory array 
etc. can be automatically performed by performing actuation which fix a line address and a round 
is made to take of the train address, and a line address is updated [ actuation ] next and makes 
a round take of the train address again by the above-mentioned double loop formation about all 
line addresses. 

[0051] Table 3 expresses activation / halt control condition of a pattern generator 101 based on 
the control input signals RAMTEST and RBSTART in a control circuit 200, and the value of 
registers 208-211. 
[0052] 
[Table 3] 
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When #1 in Table 3, and 2, 3 and 4 express the condition precedent of a pattern generator and 
any one condition is fulfilled, a RUN bit is set to "0" and a pattern generator 101 stops. # If 1 
expresses a halt by the RAMTEST signal and this signal becomes logic "0" (low level), a pattern 
generator 101 will stop unconditionally. 

[0053] # the loop counter (LC) which 2 mentioned above — it is a condition precedent (LC 0= 0, 
LC 1=0) by the value of 208 and 209. # 3 is a condition precedent by the sequential counter 
(SC) 210, and when the value of the bit 4 (counter control-bit CT) of a control register (CC) 21 1 
is "0", if the value of SC is set to "0", a pattern generator 101 will stop. This function is used in 
a test to suspend a pattern generator compulsorily in a specific cycle. 
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% [0(554] # 4 is the fail stop function, and when the value of the bit 2 (fail stop bit FS) of a control 

register (CC) 21 1 is "1", and the value of this bit 1 (test-result bit R) is "1", a pattern generator 
' stops. In addition, R bits of existence of a fail of each cycle are expressed here, and this function 
will enable it to stop a selfHiest, if a memory array has at least one failure. 
[0055] # 5 is the start condition of a pattern generator of operation, and when the bit 5 
(execution control bit SRT) of a control register (CC) 21 1 is "0", and both a RAMTEST signal 
and a RBSTART signal are asserted, a pattern generator starts actuation. Unless an SRT bit is 
also set to "1" and a scanning inn is carried out from the outside at this time, it does not return 
to "0." That is, it has guaranteed that a test is performed only once [ only ]. 
[0056] 
[Table 4] 
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Table 4 is the output-control signal WE based on the input fail control signal FAIL in a control 
circuit 200, and the value of a register 211, MASK, and FAIL OUT, register control signal CC I R, 
CC I The output-control condition of RA is expressed, a pattern generator — working — namely, 
— RUN — a bit — one — # — three — # — four — then — a buffer register — ( — WE — ) — 
216 — **** — a program counter — ( — PC — ) — 202 — choosing — having had — 
microinstruction — a register — ( — CR — ) — 203 — a bit field — five — a value — ( — RW - 
-) — a buffer register (MASK) — 217 — **** — a bit field — eight — a value (MASK) — 
inputting — having . 

[0057] At this time, it is the fail output signal FAIL from a pattern generator 101. The value of R 
bits of a control register 211, i.e., the fail information on a ** cycle, is outputted to OUT. 
Moreover, if it changes the bit 0 (test-result are recording bit RA) of a control register 21 1 the 
input fail signal FAIL once into a condition with a fail, it will continue being considered as as 
[ "V' ]. lr\ #1 at the time of a test halt, and #2, "0" is inputted into a buffer register (WE) 216, 
and "1" is inputted into a buffer register (MASK) 217. This is for making Retest possible, with 
the last test result held. 

[0058] For this reason, at the time of a pattern generator halt, renewal of some registers is 
forbidden as shown in Table 5. Fail output signal FAIL According to the value of the bit 3 (result 
output-control bit TR) of a control register 21 1, the selection output of the value of R bits or RA 
bit is carried out at OUT. 
[0059] 
[Table 5] 
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Moreover, the data reversed in the time of a lead and a light are written in a buffer register 
{DATA) 215 to the value of a register 204. Although its expected value must be the same as the 
data originally written in a memory array with a natural thing, distinction is not attached 
[ whether it seems that expected value and memory array read-out data having been truly in 
agreement or expected value bypassed the memory array, and expected value was in agreement 
and ], in case a circuit is an expected-value comparison constitutionally as memory array write- 
in data are the same as expected value. Then, he outputs the value which reversed the data 
written in the memory array as expected value, and is trying to avoid the above-mentioned fault 
in this example by being reversed again within each RAM macro cell, and returning to the original 
write-in data. 

[0060] Drawing 6 expresses the relation between the input of the data arithmetic circuit 221 
based on [ in Table 6 ] the set point of the operation assignment register (AF) 213 for the 
connection relation between the address-data arithmetic circuit 221, registers 213-215, and a 
memory array MARY, and an output. As shown in drawing 6 , the high order bit of an address 
register 214 is connected to the train decoder of a RAM macro cell, and a lower bit is connected 
to a line decoder. Each least significant bit XX and YY of the address signal connected to these 
decoders is inputted into the address-data arithmetic circuit 221, and the operation shown in 
Table 6 is performed according to the value of the operation assignment register 213. 
[0061] 
[Table 6] 
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In Table 6, a notation "%" means an exclusive OR. These operations are for realizing X stripe 
which writes in the same data as the same line of a memory array, Y stripe which writes in the 
same data as the same train, and the checker board pattern which writes data in a checker. In 
addition, the least significant bit of the address inputted into the address-data arithmetic circuit 
221 changes with the Low Callum configurations, i.e., the RAM kind, of a memory array. The least 
significant bits XX and YY for every RAM kind are shown in Table 7. 
[0062] 
[Table 7] 
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Drawing 7 shows the relation between the set point of the AS register 212, and the scramble 
function of the address scramble circuit 220 for the function of the address scramble circuit 220 
in Table 8 again. Since the lower bit of the address is connected to the appearance mentioned 
above at a line decoder, the increment of the test address is carried out to order in the direction 
of a train. That is, a self-test is performed sequentially from the same train. However, when it is 
clear that a problem is in a specific I ine with the RAM macro cell for a test, there is a demand of 
wanting to test to a line writing direction. In order to realize this function, the high-order-bit 
group and lower bit group of the address are swapped (bit exchange), and it consists of address 
scramble circuits 220 of this example so that it may output to each RAM kind. 
[0063] 
[Table 8] 
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Drawing 8 is the block diagram showing the joint relation between the example of a configuration 
of the register 107 for test range selections and the register 107 for test range selections, and 
the memory array 102 and comparator 103 grade that constitute a RAM macro cell. In drawing 
8 , the block which becomes 108/109 is what showed the write-in selection circuitry 108 and 
the mask generation circuit 109 which are shown in drawing 1 as one block, and the function is 
the same as the case of drawing 1 . 

[0064] The TMRAM register 401 for the register 107 for test range selections to specify the 
RAM macro cell for a test as shown in drawing 8 , The TMTYP register 402 which specifies the 
RAM kind for a test, and the TMBLK register 403 for specifying the memory mat for a test, The 
set point of the TMBIT register 404 for specifying memory block for a test (data bit) and the 
TMRAM register 401 consists of oar "0", a circuit 405 to detect, and circuit 406 grade which the 
set point of the TMBIT register 404 detects in oar "0." The value of the TMRAM register 401 
and the TMTYP register 402 is inputted into a mask and the WE control circuits 108/109, the 
write-in enable signal WE is asserted and mask signal MASK is negated only for the selected 
macro. 

[0065] Table 9 shows the relation between the set point of the above-mentioned TMRAM 
register 401, and the contents of assignment. 



[0066] 
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it is shown in Table 9 — as — the value of the TMRAM register 402 — "0" — if it becomes, 
one decoded RAM macro cell is specified and it enables it to specify all macro cells to a 
maximum of 63 RAM macro cells except it 

[0067] Table 10 shows the relation between the set point of the above-mentioned TMTYP 
register 402, and the contents of assignment. 



[0068] 
[Table 10] 
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When the value of the bit 0 of the TMTYP register 402 is "1", the value of a bit 1 is [ 512-word 
RAM ] "1" as shown in Table 10, the value of a bit 2 is [ RAM of 2 k word ] "1" and 32-word 
RAM is [ the value of a bit 3 ] "1", RAM of 8 k word is specified, respectively. 
[0069] Table 11 shows the relation between the set point of the above-mentioned TMBLK 
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. register 403, and the contents of assignment. 
' . [0070] 

[Table 11] 
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When the value of the bit 0 of the TMBLK register 403 is "1", the value of a bit 1 is [ the 
memory mat 0 ] "1" as shown in Table 11, the value of a bit 2 is [ the memory mat 1 ] "\" and 
the memory mat 2 is [ the value of a bit 3 ] "1", the memory mat 3 is specified, respectively. 
[0071] Table 12 shows the relation between the set point of the above-mentioned TMBIT 
register 404, and the contents of assignment. 



0072] 




Table 12] 
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When the value of the TMBIT register 404 is "1" and all memory block is [ the value of a 

register ] "1" as shown in Table 12, memory block 0 is specified like memory-block 1 when 

the value of a register is "2", and it enables it to specify it to a maximum of 63 memory block. 
[0073] Drawing 9 is in each RAM macro cell, especially shows the example of a comparator 103 
and a compressor 104 taking the case of RAM of 2 k word. 

[0074] With the data latch 301 who latches the data with which the comparator 103 was read 
from each memory mat of a memory array MARY as illustrated The EOR gate 302 which takes 
the exclusive OR of the read-out data from a memory array MARY, and the expected-value data 
(reversal value of write-in data) from a pattern generator 101, and forms a fault detection signal, 
The set selector gate 303 which passes only the output of the memory mat specified based on 
the value of the TMBLK register 403 in the test range-selection register 107 among the outputs 
(fault detection signal) of this EOR gate 302, It consists of a block selector gate 304 which 
passes only the output of memory block (data bit) specified based on the value of the TMBIT 
register 404 in the test range-selection register 107 among the outputs of this set selector gate 
303. 

[0075] The OR gate 41 1 where a compressor 104 takes the OR of the fault detection signals of 
the same bit position of each block data among the outputs of a comparator 103, The OR gate 
412 which furthermore takes the OR of the output of these OR gates 41 1, While generating the 
code DBT of the triplet which shows a failure bit location based on the output of these OR gates 
41 1 <0-2>, it consists of encoder multi-bit detectors 413 which generate the multi-bit error 
signal MBE which shows that two or more failures have occurred. The example of this encoder 
multi-bit detector 413 is shown in drawing 10 . 

[0076] Next, the judgment approach of the relief information on an analyzer 105 is explained. 
Judgment / preservation algorithm of relief information is a very important part which 
determines the relief effectiveness of a memory array. On the other hand, since an analyzer 105 
is formed for every RAM macro cell, it influences the area of a chip greatly. Moreover, in order to 
fill the demand of a real-time test, an analyzer 105 must also operate synchronizing with the 
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. sysfem clock of a chip. Therefore, the specification of an analyzer 105 has direct effect on chip 

^ cost and the chip engine performance. 
% [0077] So, in the analyzer of this example, in order to guarantee the relief effectiveness of a 
minimum memory array, except for the special case mentioned later, it was presupposed that the 
following conditions are required. That is, all the line Rhine chip poor [ below N group ] is relieved 
to the RAM macro cell which has the memory line for relief of N group and the register for 
failure line address preservation, M sets of blocks for relief (or permutation memory train for 
relief), and a register for failure train address preservation. All of M or less sets of poor train 
Rhine chips are relieved. A random bit poor [ below a N+M group ] is relieved as much as 
possible. 

[0078] It considered as the thing. 

[0079] however, it is not easy to realize the above-mentioned basic condition in the minimum 
hardware, i.e., the register for failure line address preservation of N book and the register for 
failure train preservation of M book, and some logic gates. For example, the memory array in 
which 1 set of line Rhine chips and 1 set of train Rhine chips exist is considered to the RAM 
macro cell which has one register for failure line address preservation, and one register for 
failure train address preservation. The line address of the failure which the analyzer detected 
first at this time is saved at a failure line address register, and if the train address of failure 
detected next is saved at a failure train address register, when a train Rhine chip is detected 
previously, a line Rhine chip will be relieved. On the contrary, the train address of the failure 
which the analyzer detected first is saved at a failure train address register, and if the line 
address of failure detected next is saved at a failure line address register, when a line Rhine chip 
is detected previously, a train Rhine chip will be relieved. In this invention, the above-mentioned 
basic condition is realized according to the following guide. 

(1) Test along train Rhine, updating a line address. It is because it is possible to decode 
immediately by reporting a line Rhine chip as a multi-bit error to not becoming clear until having 
adopted this method detects failure of the upper and lower sides which a train Rhine chip 
adjoins, so the direction of the test which met train Rhine in the point of test time amount 
becomes advantageous. 

(2) When the address (a line address and train address) of ** failure bit is in agreement with one 
of contents in a single bit among a failure line address register [ finishing / storage / when an 
error is detected ], and a failure train address register, it considers the register of the congruous 
ones as the ban on updating. 

** The failure line and train address register whose **-1 correspondence it does when the 
address of a failure bit is not saved at a failure address register save the failure line address and 
the failure train address to a failure address register at coincidence, if both are non-states of 
preservation. 

[0080] ** -2 : when a failure line address register and a failure train address register are full, 
while already saving either the line address of the detected failure bit, or the train address to the 
address register which can be updated, consider renewal of a register as prohibition. 
[0081] ** -3 Relief is made impossible when all failure address registers are the bans on 
updating. 

(3) Consider that the error generated when a multi-bit error was detected is a line Rhine chip, 
save a failure line address at a failure line address register, and when all failure line address 
registers are the bans on updating, make relief impossible. Although two or more train Rhine chip 
failures which have the same train address are unrelievable by this method, possibility that two 
or more train Rhine chip failures will occur to the same train address in a realistic case is low, 
and simple for the processing which relieves a multi-bit error by the failure line address. On the 
other hand, it considered that the generated errors were two or more different memory cell 
failures, and although there was also a method of saving the group of all the failure addresses at 
a failure line address register and a failure train address register, since processing became very 
complicated, by this example, the previous method was adopted, so that a train Rhine chip could 
be relieved. 

[0082] When the case (single bit error detection) where a 1-bit error is detected, and a two or 
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. mote bits error are detected hereafter (multi-bit error), it divides and explains. 
* ^ [0083] Drawing 1 1 is what expressed the concrete renewal algorithm of failure information in the 

* -single bit error detection based on the above-mentioned method with the flow chart, and drawing 
1_2 - Fig. 1414 expresses this algorithm visually. However, with this algorithm, N book and a 
failure train address register are made into M, and the failure line address register is made into 
N>=M. A train and a line should just be replaced at the time of N<M. 

[0084] First, failure is detected, and if judged with the error signal being a single bit error, 
processing shown in the flow chart of drawing 1 1 will be performed. Here, the updating status 
flag of FX and a failure train address register is set [ the train address of the failure bit newly Xp 
(ed) and detected in the line address of the newly detected failure bit / Yp and a failure line 
address register / FWD and a failure train address register ] to FY for the updating status flag of 
FBT and a failure line address register. 

[0085] First, it is judged whether both the line addresses Xp and train addresses Yp of a failure 
bit that were detected are already saved at the failure address registers FWD and FBT (step S1). 
If both the addresses are saved, since the failure bit is a bit already detected before and relief 
treatment is made, processing is ended immediately (step S1 ->END). 

[0086] Next, it is judged whether the line address Xp of the detected failure bit is already saved 
at the failure line address register FWD (step S2). If the line address Xp is already saved at the 
failure line address register FWD, the updating status flag FX of the failure line address register 
FWD with which the line address Xp is saved will be considered as prohibition (step S3), and 
preservation of the line address Xp of the detected failure bit and the train address Yp will not 
be made. As shown in drawing 12 (A), the failure bit (X2, Yp) was newly detected, but when the 
failure line address X2 is already saved, preservation of a line address X2 is omitted and, instead, 
the updating status flag FX of the line address register FWD is considered as prohibition. 
Thereby, it is decided that aid is given in line Rhine. Moreover, since this newly detected failure 
bit (X2, Yp) is relieved in line Rhine, the train address Yp does not need to be saved at the 
failure train address register FBT. 

[0087] Next, it is judged whether the train address Yp of the detected failure bit is already saved 
at the failure train address register FBT (step S4). If the train address Yp is already saved at the 
failure train address register FBT, the updating status flag FY of the train address Yp will be 
considered as prohibition (step S5), and preservation of the line address Xp of the detected 
failure bit and the train address Yp will not be made. As shown in drawing 12 (B), the failure bit 
(Xp, Y2) was newly detected, but when the failure train address Y2 is already saved, preservation 
of the train address Yp is omitted and the updating status flag FY of the train address register 
FBT is considered as prohibition. Thereby, it is decided that aid is given in train Rhine. Moreover, 
since this newly detected failure bit (Xp, Y2) is relieved in train Rhine, a line address Xp does not 
need to be saved at the failure line address register FWD. 

[0088] Next, the case of not being in agreement with the address with which both line address 
Xp of the newly detected failure bit and the train address Yp are saved at the failure address 
registers FWD and FBT is explained. In this case, the relief measures against either the relief 
measures against the line address Xp and the train address Yp of a failure bit which were newly 
detected, or the limping gait address Xp and the train address Yp are taken. 
[0089] First, it is judged whether there is any register which is not saved in the inside of the 
failure address registers FWD and FBT (step S6). When there are non-saved failure address 
registers FWD and FBT, the address of the newly detected failure bit (Xp, Yp) is saved at the 
failure address registers FWD and FBT of this empty (step S7). The following two cases can be 
considered at this time. As shown in drawing 12 (C), when the Kth failure train address register 
(K<=M) FBT has not been saved in the first place, Xp and Yp are saved at non-saved [ (which 
naturally has not saved the Kth line address register FWD, either, since there are more failure 
line address registers FWD) ] register phiXk, and phiYk, respectively, and pass/fail condition is 
considered as a fail (step S5 -> step S6). At this time, since remedy (line Rhine relief or train 
Rhine relief) is not established, the updating status flags FX and FY "can be updated." While Xp 
is saved at non-saved line address register phiXk when the Kth failure line address register 
(K>M) FWD has not been saved as shown [ second ] in drawing 13 (D), the status flag FX of this 
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, register is considered as "a ban on updating." It is because the detected failure bit (Xp, Yp) 
* ^ cannot save the train address Yp, so it is decided that aid is given in line Rhine. 

" {0090] Next, while the failure line address register FWD of N book and M failure train address 
registers FBT hold the failure address altogether, the updating status flags FX and FY are seen 
and the line address register FWD and the train address register FBT have it judged altogether 
whether it is the ban on updating (step S8). If there is an address register which can be updated, 
the line or a train address register will be looked for (step S9). 

[0091] Next, it is judged whether the updating status flags FX and FY can be seen and both the 
line address register FWD and the train address register FBT can update (step S10). If both can 
be updated, while the train address Yp of the newly detected failure bit is saved at the failure 
train address register FBT, the updating status flags FX and FY are considered as "a ban on 
updating" (step S1 1). As shown in drawing 13 (E), as for a line and the train address registers 
FWD and FBT, even all the registers of eye watch serve as a ban on updating (L-1), and when 
both the Lth address registers can be updated, while the train address Yp is overwritten by the 
Lth failure train address register FBT, the updating status flags FX and FY of a line and the train 
address registers FWD and FBT are considered as "a ban on updating." It is for deciding 
relieving the failure bit where this was saved previously in line Rhine, and relieving the newly 
detected failure bit in train Rhine. 

[0092] Next, it is judged whether at step S10, at the time of "NO", i.e., when neither of updating 
status flags FX and FY can update, the updating status flag FX can be seen and only the line 
address register FWD can be updated (step S12). If only the line address register FWD can be 
updated, while a line address Xp is saved at the failure line address register FWD, the updating 
status flag FX is considered as "a ban on updating" (step S13). That is, as shown in drawing 13 
(F), the failure line address register FWD is the ban on updating to watch (L-1), and when the 
failure train address register FBT serves as a ban on updating to the Lth, while a line address Xp 
is overwritten by the Lth failure line address register FWD, the updating status flag FX of the line 
address register FWD is considered as "a ban on updating." Since only a line address Xp cannot 
be saved, it is for deciding giving aid in line Rhine. Moreover, since a train address register is the 
ban on updating and it is decided that aid is given in train Rhine, the failure bit saved previously 
at the Lth address registers FWD and FBT is relieved even if overwritten by the line address XL 
[0093] Next, when only the train address register FBT can be updated, while it sees the updating 
status flag FY, and the train address Yp is saved at a failure train address register, the updating 
status flag FY is considered as prohibition (step S14). That is, as shown in drawing 14 (G), the 
failure train address register FBT is the ban on updating to watch (L-1), and when the failure line 
address register FWD serves as a ban on updating to the Lth, while the train address Yp is 
overwritten by the Lth failure train address register FBT, the updating status flag FY of the train 
address register FBT is considered as "a ban on updating." Since only the train address Yp 
cannot be saved, it is for deciding giving aid in train Rhine. Moreover, since the line address 
register FWD is the ban on updating and giving aid in line Rhine is decided, the failure bit saved 
previously at the Lth address register FWD is relieved even if overwritten by the train address 
Yl. 

[0094] And since the address of the newly detected failure bit cannot be saved if the updating 
status flags FX and FY of all the failure line address registers FWD and failure train address 
registers FBT are made "a ban on updating" by the above-mentioned relief treatment as shown 
in drawing 14 (H), relief is made impossible (step 15). 

[0095] Drawing 15 is what expressed the concrete renewal algorithm of failure information in 
multi-bit error detection with the flow chart, and drawing 16 expresses this algorithm visually. 
However, with this algorithm, N book and a failure train address register are made into M, and the 
failure line address register is made into N>=M. A train and a line should just be replaced at the 
time of N<M. 

[0096] First, failure is detected, and if judged with the error signal being a multi-bit error, 
processing shown in the flow chart of drawing 15 will be performed. 

[0097] Detection of a multi-bit error judges whether the line address Xp of the failure bit 
detected at step S21 is already saved at the failure line address register FWD. When saved, the 
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_ updating status flag FX of the line address register FWD is considered as "a ban on 
r ^ updating" (step S22). This is because he is trying to give aid in line Rhine when a multi-bit error 
is detected. 

[0098] Next the case where the line address Xp of the newly detected failure bit is not in 
agreement with the address saved at the failure line address register FWD is explained. In this 
case, relief measures are taken to the line address Xp of the newly detected failure bit in line 
Rhine. 

[0099] First, it is judged whether a non-saved register is in the failure line address register FWD 
at step S23. When there is a non-saved failure line address register FWD, while the line address 
Xp of the newly detected failure bit is saved at the failure line address register FWD of this 
empty, the updating status flag FX is considered as "a ban on updating" (step S24). That is, as 
shown in drawing 16 (A), while the line address Xp of the failure bit detected by line address 
register phiXk of eye K (K<=M) watch is saved, the updating status flag FX of this register is 
considered as "a ban on updating", and relief by line Rhine is decided. Since the train address Y 
of the detected failure bit becomes unrelated to relief at this time, train address register phiYk 
corresponding to line address register phiXk is taken as as [ un-saving ]. Moreover, in the case 
of a multi-bit error, since aid is given in line Rhine, and the train address Y of the detected 
failure bit becomes unrelated to relief, also in K>M, the line address Xp of a failure bit is saved 
similarly, and the updating status flag FX is considered as "a ban on updating." 
[0100] Next, when it judges that the failure line address register FWD of N book and M failure 
train address registers FBT hold the failure address altogether at step S23, it shifts to step S25, 
the updating status flag FX is seen, and the line address register FWD has it judged altogether 
whether it is the ban on updating. If there is a line address register FWD which can be updated, 
the line address register FWD will be looked for (step S27). 

[0101] Next, it is judged whether the updating status flags FX and FY can be seen and both the 
failure line address register FWD and the failure train address register FBT can update (step 
S28). If both can be updated, while the line address Xp of the newly detected failure bit is saved 
at the failure line address register FWD, the updating status flag FX is considered as "a ban on 
updating/' At this time, the updating status flag FY is also considered as "a ban on 
updating" (step S29). That is, while a line address Xp is overwritten by the Lth failure line 
address register FWD when both the Lth address registers FWD and FBT can update as shown 
in drawing 16 (B), the updating status flags FX and FY of a line and a train address register are 
considered as "a ban on updating." The failure bit previously saved corresponding to this having 
decided to relieve a multi-bit error in line Rhine is for deciding giving aid in train Rhine. 
[0102] Next, if only the failure line address register FWD can be updated, while it sees the 
updating status flags FX and FY, and a line address Xp is saved at the failure line address 
register FWD, the updating status flag FX is considered as "a ban on updating" (step S30). That 
is, as shown in drawing 16 (C), the Lth failure line address register FWD can be updated, and 
when the failure train address register FBT serves as a ban on updating, while a line address Xp 
is overwritten by the Lth failure line address register FWD, the updating status flag FX of a line 
address register is considered as "a ban on updating." Moreover, since the Lth train address 
register FBT is the ban on updating and giving aid in train Rhine is decided, the failure bit saved 
previously at the Lth address register is relieved even if overwritten by the line address XI. 
[0103] And if the updating status flag FX of all the failure line address registers FWD is made "a 
ban on updating" by the above-mentioned relief treatment, since the line address of the newly 
detected multi-bit error cannot be saved, relief by line Rhine will be made impossible (step 26). 
[0104] As mentioned above, although relief of a single bit error and a multi-bit error was 
separately explained using drawing 1 1 and drawing 15 , these are performed in synchronization. 
That is, in one program, the detected failure is judged in a single bit error or a multi-bit error, 
and the flow chart of drawing 1 1 and drawing 15 is performed according to the result. 
[0105] Drawing 1 7 shows the register prepared in the analyzer 105 at the time of realizing the 
algorithm of drawing 1 1 and drawing 15 by hardware, and its example of a configuration. 
[0106] In an analyzer 105, it has the test-result register TRR for reflecting a test result, the 
failure line address register FWD of N book which stores the line address of the detected failure 
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. bit and M failure train address registers FBT that store the failure train address as shown in 
w . drawing 17 . By the method which permutes a failure memory cell not per memory train unit but 
per block, it considers as the register which stores the number (it corresponds to the bit position 
of data) of a failure block instead of the failure train address register FBT. 
[0107] The above-mentioned test-result register TRR consists of four bits, "PF", "FX", "FY", 
and "OVER." The group of a failure register writes in the "PF" bit, and are ending (logic "1") or 
empty, or (logic "0") that updating of the failure line register FWD is possible for the "FX" bit 
("0"), or prohibition ("1") — that updating of the failure train register FBT is possible for the 
"FY" bit ("Op, or prohibition ("1") — the "OVER" bit — relief — being possible ("0") — being 
impossible ("1") — it expresses. 

[0108] The example of a configuration of the test-result register TRR in case drawing 18 has 2 
sets of failure line address registers FWD1 and FWD2 and 2 sets of failure train address registers 
FBT1 and FBT2 is shown. Failure [ the 1st set of] register writes in the "PF1" bit, and are 
ending ("1") or empty, or ("0") Failure [ the 2nd set of] register writes in the "PF2" bit, and are 
ending ("1") or empty, or ("0") That updating of 1 Motome's failure line address register FWD1 is 
possible for the "FX1" bit ("0"), or prohibition ("1") That updating of 2 Motome's failure line 
address register FWD2 is possible for the "FX2" bit ("0"), or prohibition ("1") That updating of 1 
Motome's failure train address register FBT1 is possible for 1 bit of FY(s) ("0"), or prohibition 
("1") that updating of 2 Motome's failure train address register FBT2 is possible for the "FY2" 
bit ("0"), or prohibition ("1") — the "OVER" bit — relief — being possible ("0") — being 
impossible ("1") — it expresses. The above-mentioned configuration is an example and it is 
possible for the configuration of the test-result register TRR also except the above. 
[0109] Drawing 1 9 shows the concrete example of a circuit of the analyzer 105 which has the 
registers TRR, FWD, and FBT shown in drawing 17 . The multi-bit error signal of the non-inverter 
which shows the existence of the multi-bit error to which the mask signal which shows the 
propriety of actuation of the circuit to which MASK is supplied from said pattern compressor 101 
in drawing, the error-detection signal which shows the existence of an error to which FAIL is 
supplied from said compressor 104, MBEN, and MBEP are supplied from said compressor 104, 
and opposition, and RMT are the RAM macro cell failure signals showing the existence of failure 
in each cycle outputted to a compressor 106 from an analyzer 105. 

[01 10] As shown also in this drawing, in this example, the condition of four bits of "PF", "FX", 
"FY", and "OVER" which constitute the test-result register TRR is set up based on the error 
detection signal RMT, the multi-bit error signals MBEN and MBEP, etc. which show mask signal 
MASK and existence. Moreover, although only every one flip-flop with which the failure line 
address register FWD and the failure train address register FBT constitute it is not typically 
shown by drawing 19 , respectively, M registers with which this flip-flop serves as a register N 
book which consists of n pieces from m pieces in fact are prepared in it. 

[01 1 1] And line address XADR when an error is detected by the comparator 103 is stored in the 
failure line address register FWD as a failure line address, and the train address YADR (or block 
number) when an error is detected by the comparator 103 is stored in the failure train address 
register FBT as the failure train address (failure block number). Furthermore, storing of the 
failure address according to said algorithm is performed in the logical circuit section 500. 
[01 12] In addition, it connects with the scanning pass 510, respectively, and enables it to read 
the bit of the above "PF", "FX", "FY", and "OVER" to the chip exterior in the information on 
each bit through this scanning pass 510. Moreover, although not illustrated, the failure line 
address register FWD and the failure train address register FBT are also connected to the 
scanning pass 510, and read-out also of the address stored in the above-mentioned failure line 
address register FWD and the failure train address register FBT through this scanning pass 510 
is made possible in the chip exterior. 

[01 13] The failure information read to the chip exterior is passed to for example, laser repair 
equipment, and laser repair equipment cuts the fuse prepared in the chip based on the failure 
information, and performs the replacement with a memory line etc. and permutation memory line 
including failure, a permutation memory train, or a permuted block. However, while preparing the 
change circuit which contains nonvolatile memory instead of a fuse, it is also possible to 
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. establish the self^correction circuit which determines a permutation memory line etc. according 
^ to the algorithm mentioned above, and performs a setup in the above-mentioned change circuit 

in the interior of a chip, and to constitute so that detection and correction of failure can be 

made automatically. 

[01 14] Drawing 20 expresses the state transition diagram shown by each bits PF, FX, and FY of 
the test-result register TRR in the above-mentioned analyzer 105, and change of OVER. The 
inside MBE of drawing means that the multi-bit error was detected, i.e., the MBE signal was 
asserted. Moreover, a operator and the notation "=" of a notation "!", "&", and "|" are condition 
children, respectively, in a logical NOT and "&", an AND and "|" mean an OR and "=" means 
[ "!" ] "condition coincidence." In addition, a priority of operation is |<&<!. It means that the 
detected failure block number (or the train address YADR) of FBM corresponds with the value of 
the failure train address register FBT that detected failure line address XADR of FWM 
corresponds with the value of the failure line address register FWD. 

[01 15] Furthermore, in drawing 20 , the sign "A" means that the actuation which stores in the 
failure train address register FBT the block number DBT (or the train address YADR) into which 
the actuation which stores in the failure line address register FWD line address XADR then 
inputted into the analyzer 105 is then inputted accompanies, and a sign "C" is performed. In 
addition, it expresses that a notation "*" is omissible actuation. 

[01 16] If this example is followed as mentioned above, the information on the propriety of relief, 
remedy, and the relief address can be acquired from the value of the test-result register TRR. 
Table 13 shows an example of the relation between the value of the test-result register TRR, 
and the contents of relief determined from the value about RAM of 512 words and 2 k word. In 
addition, in front Naka, it is the semantics of not processing a permutation etc. even if the 
address is stored in the register which corresponds saying "it does not guarantee" at the time of 
test termination. This decision is made by the external device, when for example, an LSI circuit 
tester and laser repair equipment read the value of the test-result register TRR. 
[0117] 
Table 13] 
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Although invention made by this invention person above was concretely explained based on the 
example, it cannot be overemphasized that it can change variously in the range which this 
invention is not limited to the above-mentioned example, and does not deviate from the 
summary. For example, although the memory array which consisted of above-mentioned 
examples so that the permutation for relieving the failure memory train which the permutation of 
the failure memory line containing a failure bit is a memory line unit, and contains a failure bit 
might be performed per a memory train unit or block was explained, also constituting is also 
possible so that the failure memory line containing a failure bit may be permuted per block, and 
this invention can apply also in such a case. 

[0118] Although the above explanation explained the case where it applied to the semiconductor 
integrated circuit which contained RAM which is the field of the invention which became that 
background about invention mainly made by this invention person, this invention is not limited to 
it and can be used also for the semiconductor integrated circuit which contained other memory. 
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% sucfi as ROM or EPROM. 
• ^ [0119] 

{Effect of the Invention] It will be as follows if the effectiveness acquired by the typical thing 
among invention indicated in this application is explained briefly. 

[0120] That is, in the semiconductor integrated circuit equipped with the test circuit of the 
internal memory concerning this invention, information, such as a failure memory cell, the failure 
line Rhine address, the failure train Rhine address, and remedy, can be acquired, and the yield of 
a chip can be sharply improved using such information. 



[Translation done.] 
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* NOTICES * 

k JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the outline configuration of one example of the self- 
check circuit of the memory array concerning this invention. 

[Drawing 2] It is the block diagram showing the example of a block configuration in the memory 
array of an example. 

[Drawing 3] It is the block diagram showing the example of a configuration of a pattern generator. 

[Drawing 4] It is the explanatory view showing the example of a configuration of the 
microinstruction of the control section of a pattern generator. 

[Drawing 5] It is the flow chart which shows the instruction-execution sequence of 
microinstruction. 

[Drawing 6] It is the block diagram showing the relation between the address-data arithmetic 
circuit of a pattern generator, and the circuit of order. 

[Drawing 7] It is the explanatory view showing the function of an address scramble circuit. 
[Drawing 8] It is the block diagram showing the joint relation between the example of a 
configuration and memory array of the register for test range selections, or a comparator. 
[Drawing 9] It is the block diagram showing the example of a configuration of a comparator and a 
compressor. 

[Drawing 10] It is the block diagram showing the example of a configuration of an encoder multi- 
bit detector. 

[Drawing 1 1] It is the flow chart which shows the renewal algorithm of failure information in the 
single bit error detection in this invention. 

[Drawing 12] It is the explanatory view showing the write-in situation of the failure address to 
the test-result register and relief address register according to the renewal algorithm of failure 
information in the single bit error detection in this invention. 

[Drawing 13] It is the explanatory view showing the write-in situation of the failure address to 
the test-result register and relief address register according to the renewal algorithm of failure 
information in the single bit error detection in this invention. 

[Drawing 14] It is the explanatory view showing the write-in situation of the failure address to 
the test-result register and relief address register according to the renewal algorithm of failure 
information in the single bit error detection in this invention. 

[Drawing 15] It is the flow chart which shows the renewal algorithm of failure information in the 
multi-bit error detection in this invention. 

[Drawing 16] It is the explanatory view showing the write-in situation of the failure address to 
the test-result register and relief address register according to the renewal algorithm of failure 
information in the multi-bit error detection in this invention. 

[Drawing 17] It is the explanatory view showing the example of a configuration of the test-result 
register in an analyzer, and a relief address register. 

[Drawing 18] It is the explanatory view showing other examples of a configuration of the test- 
result register in an analyzer, and a relief address register. 

[Drawing 191 It is the circuit diagram showing the example of a configuration of an analyzer. 
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, [Drawing 20] It is the state transition diagram showing change of the control state in an analyzer. 

*• 

'[Description of Notations] 

101 Pattern Generator 

102 Memory Array 

103 Comparator 

104 Compressor 

105 Analyzer 

106 Compressor 

107 Register for Test Range Selections 

202 Program Counter 

203 Microinstruction Register 

220 Address Scramble Circuit 

221 Address-Data Arithmetic Circuit 
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<J0^5£^!lC0^<^— 10 1 «!)7K 

30 fcvvt^ltfffifiggl 0 4^h<D^— ^fflfS-^FA I 
L i 5 aWtFfSrSLlh-r « fc ft (TXHfllflr "^T*fe 5 0 
[0031] 10 7 tt H hSrfypy^y r w % y 

0 8fi##iA^ii^EKT\ ^(Dm^jh^mm^i o 
1 0 7^p>tH^j$n*y^y ri-^m&i 

[0 0 3 2] 1 1 0*±^^a^airyf-*ir^e,ttfe8& 
**tSiMrH3Bflr#NMLfc, IB'V-VJttSlO 

l^f^hf7K^ffi^XADR, YADR. ^ 
ii*»^*"-^uWE, #iA^'~^DATAi:Sril 
tt-rs-feu-**-?, ii«SbfWlc:#4ii#|ftaft#NML 

3&5 N ^fc^^y^X h»${ciiXADR, YADR, W 
E, DATA«etlt, f^h*ltW^y7K 

[0 0 3 3] — 0 l^Qftffui^ 
50 ^y7HMARY{:t^iA*Jxfcr-^fl 



•*3B£«i 0 l^h<7>m^\z^xm^iH^ti, Tahiti. 

wmtRmisi/x? i o 7^>^^^^5^^y vm 

iRff-^MSL, ^^y/D 7 ^I^MBS«^ 

§gl 0 3fcT^~V-f££§§l 0 i^taj*$^»^ 
Itt^-^DATAirltK^tl^o J±*8S»1 0 3T<Dtt» 
1 <7>JBEiHggS 10 4 (CA^ $t^S 0 
[0 0 34] SUtOffiffiSl 0 4T^iA^^^fctt®S 

<E>$>ofc^y rfxiytCDy*—^ \fy h#-^$r^^n — 
KLfc«#DBN£:jiWr« (FBA) 1 0 5 KWtt. * 
fc. »i<7>flassi 04Til Wkvu^yrfuypx- 

hx7-»fMBE^UMl 0 5— (5 

[0 0 3 5] m^T^l 0 5 HklBfflfiSSS 1 0 4^<7>tff 

:x$B4*l 0 l^bA^S^a^TT 
XADRJ:Wf at57;^)j XAi^V\ #r$rT K 

^^ff^o **5, jt«»i o 3, mmi 0 4, m 

tfiWl 0 SB^^lttS^^ ij 7 WMAR 

[0 0 3 6] ^«*7K^^«R5 % #:^r 

;#ife^if#oM#fil ^^-yitgi o iib>h<D^ 

<DT* KSHRffli/^^ l 0 7^ibtb*^n*7«^e 
y7MiW{f^MSL, y^y«BUiW?ffi^'MTS-C 
il^$^fcRAM^^n-fe/UT^^T^5o rcoffta 
0 9i%SU aftSe^*^-^ 
MAS K^#R AMv^ nt/KC^J jt5 0 ffi$T%al 
0 5^5>H, #t>f ^/WttBt^jte^tR AMv 

[0 0 3 7] ::t\ v^^fffMASKH, ^-f 
^{d*5V^TB 1 <Of±m^ 10 4 d^COJ:^— ^fcUfi-^-F 

:©H««t*li#/^y7KMARY^7'f 

IMBSfl|J5R£*oTv^fc^ ^ttW£:)t&Sl 0 3^ 
^otx7->Wt Lf ^ir^W 1 0 5(CA 

KttfcivO^e CCDH^JT^. ^^f#-^MASK 
Sr#W«10 5lcA*LT^sa*, Jt««l 0 3^fc{ifiE 

i o 4 izAhxmmm±mm*ftte o ± 5 ic lt 

[00381 ^2 C7>ttfig§g 10 611 10 5^ 
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^^-y^l 0 1 TM^fcfX h7 
}C*tU HSffliWtffll^^^ 1 0 7^f^ h*f#. 

fcflWE*#^fc^ e y r w t^cpM 1 mmr~hlffim&$>i% 

il SfcSWS-S-DFTjisy Tyu^-f At*7t- h^tt5 0 
ttl»«flrDFTIdy^-V5B±»l 0 HcjR*^ ^ 

[0 0 3 9] m 3fUiE/^— ^JSffiB 1 0 1 COfflf^ 
Sr^-T^n ^^0"efcS o ^JB^SSl 0 111 f 

10 ;* ^££j^afcft**:i 6<B^W^n^ 

— KaMfeffc^frS^-'f ^ n^l/^ £ 2 0 3 t£ 
^^n^i/yx? 2 0 3 d^Sc^ttJ-r^'f ^ 

2 0 2(Dm& r+ij f^y^!i^y^201 
£ x ^>f^ p^Uv^x^ 2 0 33&*e>tt*ttJ-^>f ^ n 

yx^2 0 4-213t, 7K^^^7^HHK2 
2 0, 7K^-f^«fHlK2 2 1. -f^^y^V 
^201 S fcfiffl^ilElSS 2 0 0 (TPft^SrilWbT^a^ 
20 7A*|>y^2 0 2^MtSi»i!ia»2 3 0, 

~2 1 7^£«9 f&% 0 
[004 0] ^jo, ±|2Uv^^ 2 04 — 213C05 
2 0 4!if^h7- ^£Jf^lT3 2bVh^~^ 
2 0 5, 2 0 6tt-t4l^PtL'7 a ^ hT Kl^Sr 
SSt^l 3t> h(D7H>^U'^^, 2 0 8, 2 0 

itf 3f*K»]/i — :/#£^£^{|U|/u— ^^v^, 2 0 
7 fi7 S: y ir ^ h^^fiSSr^^-r^ y 

30 ±y Hg.l'i?*?, 2 1 Ofi^X hCO^-f^^^c^^: 
ti^?, 2 1 ltt««lpil]K2 2 0Jc:<t5ffil«lrt« 

[004 1 ] ifc, 212 {iT ^ 5 >^/u[hJ?§ 

2 2 OiCjoJta^^^V^/W^-^Srlg^i-^ 3 \f y b 
(D^— K^Jt^Ml^^^, 2 13tt7K^-r 

^«ini»2 2 ncts^a^-^^jRjtaiSrit^-ra 

[0 0 4 2] i4ii/^-^tSl 0 l<04frfrl'i?X 

40 -T^cOT\ tfy h^^-yUKO-SJi^^V^Sr^-r 
^"KJUMP 0OA>5 "7 — /U h\ t*7h7>i'»/UK4 

ffli[EiK2 o oa*e>r ku^x^^^/hhk^2 2 oic® 

t7 Ku-^«-»Sr»^f-S=i-" KOUTADR^7 

AO 1/^^2 0 6(DfiE§r N "0 1" /.cbtfTAO U-v 1 
2 0 60>m<Dl?y h^^y"]) / ^hft-^-S:, "1 
50 0" &?>flTAl U'/X^ 2 0 5(7)ftt§r. "l l" 



11 

'•If T A 1 Uv^ 9 20 5<D\?yh=* V * >- 

[0 0 4 3] h7^~/UK8f^^^(7)I/^g^ 
=3 - kma S K^)A5 7 K, tf> h:7>< — ;u 
K9, 1 0(12 fc:V h^)f-^Lxyx^2 0 4{C*hf5 
SiS4rJI£t5 3- KI NV(OA57^-yb tfy 

4C00 \fy hB^fltSrKlBU fcfy h7^— A- Kl Oco 
ftt# " 1 J> t£h\irf—9 U*?*9 2 0 4 (D 1 fc:> h g (7> 
ffiSrSteL-CWl^-* u>>** 2 0 4f^t§#frT£ £ i 

[00 4 4] bfy h^>r— yuKl 1> 1 2\±"r* YT K 
U*U^** 2 0 5«*K3H-4«roiBfc«efJ 
3-KTAl<7)A57^-;uK, t v ^h7^- yuKl 
3, 1 4(ir^ hT HV^U^X^ 2 0 6C0f6(^^fi-^ 
S*<z>«lg£:Jf a-KTAO (DA -5 ? -f -vu K 
T% ^KTAl, TA0^Mtl u 0 0" lfc&HT 

{pjt>-frT, "or ^p>fixV^y^>-h N "io" # 
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e>tf^^y^yK "li" 4&tfH8:S*5LT**t 

— ( J UM P7 4 — jv K) ^^^Ktk'^h 
y 4 ;\s k 4 (^y^^KLO Kte<t!J 

[004 5] *2{C. r(OHJ6^!l^<^— ^^igg&"C 

"0" Sr##i£A,T? "0" £K^tbiU jfct rt l" 

^ 2 0 3cO^{t^i- 0 ^2(i^^r^ 

"0" , -l- SrSSfciStiiA/T-St^ai-rr^ h<0# 
&laim<Dfafr = — KWi J W * ^203 

[0 04 6] 
[*2] 



1 



6 



10 11 12 13 14 





JlUDp 


LC 


RN 


OUTADR 


MAS 


I 


IV 


TA1 


TA2 




CBO 


0 


0 


o i o 


1 


I 


1 


0 


1 


0 


0 


1 


! 0 


o i o 




CM 


0 




0 : 1 


1 


0 


1 


0 


i 0 


0 


0 


1 


0 


0 ! 0 


mm 


CR2 


0 


0 


o : o 


0 


0 


1 


0 


j 1 


i 


1 


0 


0 




T*-9fxMk 


CR3 


0 


0 


0 | 0 


0 


0 


0 


0 


a 


0 I 0 


0 


, 0 


0 i 0 




CR4 


0 


0 


0 ! 0 


0 


0 


0 


0 


0 


0 | 0 


0 


0 


0 ! 0 




CR5 


0 


0 




0 


0 


0 


0 


0 


o ! o 


0 


0 


0 ! 0 




CE6 


0 




0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 ! 0 




CRT 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 I 0 




CB8 


0 


0 


0 


0 


0 


0 


0 


o 


0 


a 


0 


0 


0 


0 


0 




CR9 


0 


0 


0 


0 


0 


0 


0 


0 


0 


a 


0 


0 


0 


0 


0 




CRA 


0 


0 | 0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 




crb 


0 


o ! o I o 


0 


0 


0 


0 


0 


a 


0 


0 


0 


0 


0 




CRC 


0 


o : o ! o 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 ! 0 




CRD 


0 


o : o ; o 


0 


0 


0 


0 


0 


a 


0 


0 


0 


0 : 0 




CRE 


0 


0 i 0 ; 0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 i 0 




CRP 


0 


0,010 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 ! 0 





-rcfcSo 2#b<ba^3— Kttiiwc "o" 

— Ktex— 9 \sz?*9 2 0 4C7>fif 2 t?y h£rK*i£ir£ 
tttft rooj teS*VC*5 9 % 2#B^1% 
«7Lfct(^ 3 # g ?>^£r Hff LT^- 9 5r,gfc 

"i" o»*i&*£R*ajL^x h&mnztiZo 4 

$L&£tbfc 2 \fy Y(T>7 : —9\% z f—9T KL^SIS 
[9% 2 2 lX-4m^^m^i\XS\fyVv f -9t\^X^ 



[0 04 7] KT(C % _LfE^ 9 a^^^Iffy- 
<tr ^X&HDL (Hardware Description Language) ~C 

if LC = 0 then 

pc «- jump; 

else if LC = I then 
if LCO-0 then 
if LC1=0 then 

RUN <- 0; PC «- PC; LCO <- LC0; LCI <— LCI; 
else 

PC «- PC^l ; LCO «- NLO; LCI — LCl-i; 

end if; 

else 
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LCO-l; LCI 



LCI 



♦PC «- J UMP; LCO 
end if; 
end if; 

— T/a-KLC* "O" to«yD^i,^^ ( P 

C) 2 0 2^JUMP^-r-/uK(Offi$rAtlSriSrS 
5fe-f3 BS^f^Sl, S2) o zfuif?j»%$ 
^9 (PC) tt, 4t v 7hW^0W^;H^fft 
2 0 3 COT KU**-^£;i§L^LT^S 

co-c\ jsfc-tM' t.^vx j ump 7 K-e** tx-fc^ 

[0 0 4 8] 3fT@ (0 5cO^^^rS3) JgJtTii. tf 
y h 4 co/i^-^n— KL C3$ « 1 » (D»#C0^Srt^Sr 
*fc"T Q /^^!)y^LC0 (2 0 9) t 

;U-^*!»#LC 1 (2 0 8) IC«-J-*8||fc6SfT*>^ 

stvasfc lco <rm& 1 007V ^y^yh £*vs 

is 9 (PC) MteJUMP^ — /uK<ott»J*MftStta 
0*Tf\ ZfefcHfT^ttSA^ttJUMP^-r— 

Mt^;^^ !)^LC0 9 fit" r: 

[00 4 9] * LT, JV—-?H {7^LC0 Offitf* 

0 (e/£3i; % /1 — ^^y^LC 1 coffin r 1 j ^ 
I^fy7 s S3^S4-^S6), /U—^ii^^^L 



( 8 ) «M5B 2 0 0 1 - 4 3 6 9 8 

14 

tf^^fttpis? (PC) (cfi-fv^yy y^2 0 IT' 
r+u rpc+ 1 j 3$®tR[Ejsg2 3 oic£9 

10 [0 0 5 0] -^(7^ ;^*!?^LC0, LCI CO 
*M*#|C "0" ICfcSfc, ^ffi*J»U^^2 11£0^ 
>yh6. fiP^RUNtr* He "0" 

^/S4^s5) 0 RUNtfjy n±ais-raj:5fc^ 

— ^SSfeSS 1 0 1 • f*Jh«rtl»U r <7>tt^ 

"0" Kftafc^*— 0 1 ttflFit-ra ^ t s: 

^ icov vr fir # 5lit^^D7W(7)f^h t 5 — ^ CO 

[ 0 0 5 1 ] « 3 f± N MM& 2 0 0 {^{tSSfflA* 
M^RAMTEST^o ct UftBSTART <t U-v*;*^ 2 0 8 — 2 1 1 CO 

1ltCS^<^^-y«4Si o l <03SfT • flUHHW* 

[0 0 5 2] 
[*?3] 



8 


Input 


Out 


put 


BAMIEST 


EBSTAHT 


oc_o_a 


CCJ5JS 


CC_Q_CT 


CC 0 SKT 


cc o m 


sc 0 


LCO 0 


LC1J0 


CCJ_ST 


ccjjuh 


1 


0 




















CCJLfflT 


0 


2 


















0 


& 


CC_0_fflT 


0 


3 










1 






0 






CC 0 SBT 


0 


4 






i 


1 














CCJLSBT 


0 ! 


5 


1 


1 








0 










1 


1 


6 


1 


1 








1 










1 





« U iT*^— Wc $ tbfc t # (C RU N tr y 
h35 "0" {Cirj/ hSnT-'^-y«tSl 0 lttfltjh 
-TSo # 1 (±RA)»frESTm^-i-J;^)<*ih^L, IWffi^- 
tf ; !&3 " 0 ( n £ L~</u) fcfc 5 fc - ;^$g£S§ l 
0 1 l4«Nfemc#Jh-*-5« 40 
[0 0 5 3] # 2fi_hj£L.fcyU— -fjify^Z (LC) 2 
0 8i 2 0 9<7>{i[{Cj:Sf|tJt^# (LCO = 0, LCI 

= 0) T-&3„ #3fiv— *rv*s*rjivji*>v9 (SO 
2 1 0ti:5f£lL##T% ayhu-;H/^^ (c 
C) 2.\\<D\?yYA (#<}^?mmt~-y hCT) (Dig. 

"0" CDB^ SCWfttd* "0" i"3g4. 
& 1 0 1 J±ff lt-f5o ccotfigfi. T 1 ^ hJCfeV^T, 4^ 

[0 0 5 4] #4li>'^-f/^ V*y?*)&ifeX\ =>-hn 50 



— /UUy^^ (CC) 2 11(Ot"2/h2 (7i/fW h 
y~?yfy H F S) cofl^ "l" ^B# N |^t"s/M (t 1 * 
hi** try HR) WffliS "1" <Dmzs<?— 

^coWflltr*L, w03«figK«t»), y*!/7Ktlfi 

[0 0 5 5] #5 \i'<9-^ft&g<nm{mtt&k1frX\ 
= yhn-/n,^^ (CC) 2 1 l©k'7h5 (^t? 
a#t>l-SRT) as "0" <OB#, RAMTESTjf^ 
>RB STARTff^*i^T*- h^titz.m^9 — 

"0" icISrirfte^, g|]*>, t 1 * hflfcofc lfL 
[0 056] 



(9) 



15 



¥?m 2 o o i 

16 



4 3 6 9 8 



*• 1*4] 



1 


Input 


Output 


OC 0 RUN 


CCLPJB 


FAIL 


WE 


HASK 


FAILJOUT 


OC I R 


CCJJA 


1 


0 


0 




0 


1 


OC_OJA 


OCJIJl 


OCLOJA 


I 


0 


1 




0 


1 


OC_0_S 


CCJJ 


OC_0_HA 


3 


1 




0 


KCKW 


HCJIAffi 


CCOE 


0 


CCJJA 


4 


1 




1 




HC MASK 


OCOB 


i 


1 



*4 t±WUm& 2 0 0 {C*3»t5A^J7 s^/HMWfrg-F 

WE, MASK, FAIL OUT, 1si?X#ffl&t&m- 10 
CC I R, CC I RA<7)ffl^ft!l»RffiS:at-r. 
✓ ^f8&ggaSftf|3fi % gpt,RUNk*-7 h^i09# 
3, #4, Tf±, ^7 7 l/y^^ (WE) 2 16fCf± 
/n^W!)X? (PC) 2 0 2tliS^cW^ 
n^l'^^ (CR) 2 0 3 05 K7-f- K5W 
(RW) /<y77l^-^^ (MASK) 2 1 7 *C 
tttff yUK8©ffl[ (MASK) #7^**1-5. 

[0 0 5 7] -©^^-y^l 0 l^f>»7^f 
/HlWff^FA I L OUTIill 3yhD-;l,U-/x 
* 2 1 1 <DR \fy hCDfit, gpib^f-^ ^/KO^aiW/Hf 20 
^^m^^tl/So 3=7t, =>>- hn— 2 1 1 (75 
fc'yhO (f^ FSSMatVhRA) (4, AA7i^ 



"1" «?4*fc*ilfigJtS 0 h»lhB#<7)# l x #2 

Ttt, '<y7rVi>X# (WE) 2 1 6 fc« "0" $K 
*fc^y7r^^ (MASK) 2 1 7{C(4 " 1 " ^ 

[0 0 5 8] ^<757c#>, '<*->-«±S§«til:i$fc:tt*5 

tu^ 0 7i-<yuttl7Jft^-FAI L OUTtcH=>>-hn 
—/UP v?* * 2 1 1 (75 fcf y h 3 (jgiP:[H73flJfflI fcT S> h T 
R) <75«Ct£t,\ Rlfy ht>L <f4RAb> h<D{g.tm 

[0 0 5 9] 
[*5] 



1 








ca 




15 bit* 16 




PC 




4 bit 


O 


CC 




7 bit 




LCD 




13 bit 


O 


LCI 




17 bit 


O 


KLQ 




13 bit 




AS 




3 bit 




AF 




2 bit 




SC 




30 bit 


O 


TAG 




13 bit 


O 


TA1 




13 bit 


O 


D 




2 bit 


O 


ADDESSS 




13 bit 


O 


DATA 




2 bit 


O 






1 bit 




HASC 




1 bit 





^V?7 L"v : ** (DATA) 2 15*Cte % U-v : . 
**2 0 4CO«C*JU KB*i9-< h^T^teL/c 

^S:S<Bbfcffl[Sr}W^ffl[i:LTHi/jU #RAM^ 
3o 50 



[0 0 6 0] 06fiT Kux • x— *8!»Hre&2 2 1 £ 
U^** 2 1 3 — 2 1 5*5<tW*!l7KMARYt 
<7}^ptH§f^£r, $6(iSIt§Sl/^^ (AF) 213 
<0»ftfl[jcX-J< x-^S»IhI3S2 2 1 *>X*i: £±i^co 

X. YYfiT KUa ■ r-««2 2 1{CA*$ 

[0 0 6 1 ] 
[^6] 
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(1 0) 



ftm 2001-43698 
18 



AFlrXtf 


Xii 


as* 




0 


DATA 


DATA 




1 


DATA 


DATA % XX X YY 




2 


DATA 


DATA XXX 




3 


DATA 


DATA % YY 





r ;ft, *b W^fi ^!I7W <7>l^— fTfcl^ Df- * Sr* 



[0 0 6 2] 
1*7] 



BAMS 


XX 


YY 


32k RAM 


ADDRESS(12) 


0 


512w RAH 


ADDRESS(12) 


ADDRESS(6) 


2kw RAM 


ADDRESS* 12) 


ADDRESS(5) 


8kw RAM 


ADDRESSU2) 


ADDRESSO) 



*8fcttAS U'^^ 2 1 2(7)t£ttiT KM^^7 

rcoSIJSS^JcOT KW*^^>://U[nJ8g2 2 OT 
(tr-/ hA*i#;i) L> #RAMSlcai*t>5J;5{ul 

[0 0 6 3] 
[*8] 



! o 


l 


2 




0 








l 


0 


0 


512w RAMffl 


l 


0 


1 


2kw RAMffl 


! l 


l 


Q 


4k» RAMffl 


l 


l 


1 


8bf RAMffl 



*«tsy*y7M i o 2^ht^§gi o zmtco^ 

r^&7jk-t-7v*y?mT*&>& 0 H8fcfcl,vT\ 108/ 
IeISSI 0 8*5ct^^^4^felHlKl 0 9£r— oco^n ^ 

[0 0 6 4] @8fC;^£;ft/rv>6 J; pt, hSSHil 



20 



30 



40 



I^RAMi^fSTMTYP^^4 0 2 

h*tfe(7>y^y^y h&itmfc^TMBLK 

? fcTy h) £l^5£i~<5fc#>C7>TMB I T l/^^ 4 0 4 
TMRAMl/^^4 0 1 OK^fltdS*— /U- "0" 
^fctJ^[ElSS4 0 5 

Rjeitas*— "o" ^aj-r^(n]^4 o 6^^«/s 

$tb5o TMRAMl/yX^ 4 0 1 iTMTYPl/^ 
^^40 2<Dm±^*2 ■ WEfM»EB&l 0 8/10 9 

[0 0 6 5] $9tt±!ETMRAM^^4 0 1 <OR 

[0 06 6] 
[«9] 



THRAM VS7$$L 


®R7)W 


0 




1 


8AM 7» 0 


2 


RAM7MJV 1 


• 

• 


« 


63 


RAM7MJV62 



50 



*9{C^£j}vCV^5 £ TMRAMl/^3 7 4 0 2 

K£*Ut 1 otDRAMv^ cHr/U^^tls 3 
fl§C0R AM7 * ai?/l'£-t9ftr?# {Z £*vri^ 

[0 0 6 7] mi 0fi±ETMTYPl/y^^4 0 2 CO 

[0 0 6 8] 



(1 1) 



«HB 2001-43698 
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[*1 0] 



A 1 0 (C^; 

2^tr^ h 

M3\ tT^y 







Bit 0 


l 


2 


3 


i 








S12W RAM 




i 






2kff/4KW RAM 






1 




32W BAH 








1 


skw m 



OCOfjias "1" C0t*tt5 1 2 7 - KOORA 



h l cofit^ 
h 2 cofifi^^ 
h 3 COfiltfS 



'l* (Dfc#fi3 2S7— KtJDRA 
1" COk$n8kV— KoORA 



[006 9]*11 ii±ETMBLKl/^^ 4 0 3 

[0 0 7 0] 
[*1 1] 







Bit 0 i 1 


2 


3 


1 [ 








• i 1 


— l 

- 




- 


1 M3R 


j 








- i ~ 









*1 l{^^tlTV^cfc5li:, 0 

fcfy hi coffin "i" h lis. tfy 

h 2 <7Pffi# " 1 " ©t#tt^*yvs/h2 tfj/ h 3 

[00 7 11 *12 }i±f£TMB 1 T ^4040 
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*1 2{C^£tlTV^J: 5>fC N TMB I Tl/^x^ 4 0 
4<Dim- "l" <Db£te±**r})7'ny#j>K 

"2" (Dt^tet^V^Uy? 1 <D£?\Zm7£ 

ft* 6 3@(7>^^y /n^^JtMT-I^J: 5 

[0 0 7 3] @9fl, #RAMv^ □ty^^i^ 
Si 0 3iffif£g§l 0 4<7>*^JSr, 2 k 7— K<DRA 

[0 0 7 4] B^SftTV^J: ttXmi 0 311. 
U^MARY^^(7>ggaiL7 ;r --^i:^<^->'^5§i 0 



20 i frhvmm&r—? mfcfrT—#<Dmfcm torn 

h 3 0 2 t % SEOR y — h 3 0 2^;^ (SfeK^WfS 
-5§0 W5^fX hiiiRl/^^ 1 0 7rtOTMBL 
K 1^**4 0 3COf{t{C^^T*gS*ttfc^^y^5/ 

hooa^co^Sriiig^-frS-fe^ hiHRy- h 3 0 3 t, 
tfr^v hS^y— h 3 0 3<DtH;*7<£>5 t,f^ h^BiitR 
1 0 7 ^(DTMB I T l/C/^^ 4 0 4 (Dig.K& 

^^xffitzivtzt^yzfu*,? tf—ftryh) com 

Jj<D^&mM£ J £Z)-7v y-PWRY— h 3 0 4 hfrbtz 
30 6 0 

[0 0 7 5] ffif?ggg 1 0 4 te. JtRSS 103 <D\tit}(D 5 

*>#^d y*?*— *<dh— e> y h&m^immmm^m 

±<Dffim$Q&tZ)OR?— h4 1 1 ^bMrtL^c/) 
OR^-M 1 lCOffl^l^lftafo^iraoR^— h4 1 

2t, Itl^^ORy-h4 1 

tTrx Ha:S£:^-f 3 tf $/ htf>^ — KDB T< o - 2 

40 ^A^-tTy hM£i£s4 1 3 (DftffcM*® 1 0 

[0 0 7 6] &fc, ^fgg i o 5 

^^Ife^-T^o #SffW«02M5£ - »#T A-=*y XAit 

50 ^ hh^v7^\z.mmm*:$-iLz>o 
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*■ io o 7 7] zzx\ *mmm<DtmFmx-i*. &ism<n 
*K?>«art-So io 

[0 0 7 8] b<Dk 

[00 7 9] U&»U ±«BS**f4=S:*/htf>xN— K"7 ^ 
ffl ^^^^ ^« R AMv^ niry^L, m^f? 

(1) f?T KuxgrjfSr L&^ib^Jv-f ytS^tf^ 

(2) vO^/HTy h^i7-S:iajLfc*& 
(DJSfc^fy hC0T Kt-X (ffT KU^t^JT Kl^X) 

<2>- i : ttfc-t&l&Wtt • Jtr K u-x u\??.9tfwffib 

[00 80]©-2: m~mmftT KUX Uv?**£Sfc 

fcfi^iJT Ku*<D— jfrSrfiJflef a t £ \si?*f<D 
Wm*%UtbirZ a 50 



[008 1] ©- 3 ±X<Dmm T KU-X U'v'X^M 
(3) ^feyhi^-tttffli,^ $g£Lfc^ 
TK^P^? (c(£# U i--<T»l^PtfTT K UX u 

[008 2] etT, 1 KTy h^^-^^ttJ^tVfc^- 

[008 3] HUH ±fBC0^SC:{cS-^< -»-^>Hf 
]) XA^7n- ^-r— bX*&t>V1thV>X% mi 2~|3 

tc t€ u 7vu 3' y xatu mtftr kmi-^x^ 
[0 0 8 4] ^-r, sfeBaM*a*^ 

^V^tTy T**>-5t^$tl.Stiai 1©7 

K u-v : x ^ Oli^l77 ^*Sr F Y b LTl/ > -5„ 
[008 5] *1* , tttti^^tttttry 
Xp*3i^Jr K^Yp^ittS5^7 KU^U^ 

ztD&mify b}t£xmzmz.mm&ti,x^z¥y hx-h 

Uf^7'S 1-»END) „ 

[0086] m--. WHH£ft-tz.mM^-y h<DftT KU-X 
X ptfmz&mft7 U-^X^ FWD{C{^#^n-C 

^-5^J/t$tbS j'7'S2) o ff7K^Xp# 

tf, ff7 K^Xp^J^TV^S^T7 KWk 
•^^FWDtOjE-ff^lii^^^FX^Jhir^iV (^f 
3) , ^t±l$tl.fcSic^b*.y hOffT KUXXp*3 
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{c^-rj;5}c, sfeP*t-5/ h (X2, Yp) Mmtcizmm (Du^^^^my^^Fx^ "wmgit" t^^ 0 

ZtvtciK m^-tmrnT KU-^X 2^M*#$tvTV^^ ^m^n/c^f'^ K (Xp, Yp) tt?ij7 Kl^Yp 

ft 7 K i^^ X 2 ro«*Fi4«l&£,ft s ft*? 9 (cff £^T'# *v ^c#\ fr^ >-Ti&)££ *V5 r i 

7 KUX^^^FWDOJEif^^^^FX^^Jhi: 1".5;^T-£>.£ 0 

rtlfcj; i9^T9-r^T^^$tl.S^i^?t^ [0 0 9 0] ^fc. ^(DtkWftT F^J 

2, Yp) (±ff^:/^«£;ft.5/c#>, ?ij7Ku-*Y iSfePtr KU^$r»^L-CV^i: jEff^^y^' 

plife^lJT KV^ l^i?^^ F B TIC«#^ FX, FY&JLTffT h>X W- v?** FWD tMT HV 

[00 8 7] &{C, ttU^fctWfcTs' Hro^JT U^s^S 8) o MffWtgJteT HVX Uv^^Sfeh, 

^Sri^J^ftS Uf^7'S4) „ ^IjTKU-^Yp^ S9) „ 

KKlifeH^ijr K^^^FBTI;ft^tvT^tl [009 1]fc I«i77^FX, FY^JLTfr 

tf, nr KU-^Yp«M«f^77yFY^^jJii^n 7K^t/^^FWDi?ij7KI/^l/^?FBW 

x p te&xmr hv^Yp ro»frtt>S;*#wfcv>. Si 2 t t>3Efr^ftt-e*tul, «ffcfc«WJ*ftfc4a»tf y 

(B) {C/js-fipJCl, ttPgCy h (Xp, Y2) ^gffc ?U7 KU^Yp^lgC^jr K^^^FBTtft# 

{^m^n/c/5\ mammr k>xy2«^t sftstitt, it«i77^Fx, fyh -^ssm 

V>5«#ia±, ?UT KUXYpCD^#Jl^B&$n?iJT K 20 it" bZtlS Ufy/S 1 1 ) „ 0 1 3 (E) (c^-f 

So r*Uc<fc!9. ?(lv>T >-e*^r$tu5r (L-l) Saou^x^T^^TSfriiili^&oT 

3„ *7t. rco.8f/c{c#t±j^ti/ciS:P$t-j/ h (Xp, Y 43 9, L#BcdT Ki^-Xt-v^^tei: t, KSfpTigT-fc 
2) ttyiJ^X-CttWSixSfcit), ftTKU^Xp(±5fe LSB03Sfe»3?lJ7 Ku^v^^FBTW 

RSfTT KU* v-^^FWDt§f^5£.lttv\ KVXY p 2i_h«# £*V.3 i t fr ■ 3*17 FU* U 

[0 0 8 8] frfc^Mtb^tl^Sfe«t--> NODffT y^^FWD, FBT©Ifti77^FX, FY# 

*?FWD, FBTJc{*#£*vO>.37 Kl/7i-»L BSEtf* M±fT?-f ^-C?#*U 3hfcK«Hi3nfc8We' 

ItiZntziikMV-y Y<OftT K^Xpfc«t(W17 30 [0 0 9 2] P^s^S 1 Ot "NO" £Oir#, 

YpWift^t. £fc<ifr7 KV*Xp£HlT K i-ft*^3B&r*Wi&79j/FX. F YtfS<t fcfcMfcrWe 

u-^Yp<Di*-t>e.^-*M>f)-t-4«c^e^t^^ 0 fcv»i#tt, JEff^-77^FX=lrl,TfTT 

[008 9] Sf, fti7KUXU^^FWD, FB ^ 9 FWDWEM "Ttg/J^J^ £;ft,3 (^f?7"S 1 

T<DMz.^ft<D\si?*9ifi&%1)m&ZfrZ> (*T y 2 ) „ ftT l-i?** FWDro3fc3E»r«rflrT?*>ft 

7*S6) „ m&f*>tSSltT KUXl^-^^FWD, FB ll IT7 KUXXpi55^f7 K^U-^X^FWDt 

D, FBTt»ffcfi«ai*^)t««e'y h (Xp, Y Ik" (Xf-^Sl 3) „ 01 3 

p) ©7K^W^tl5 (^7?7*S7) 0 rco«t (F) Ic^fi 5 iSfe^f7 K^U"^^FWDI± 

sro2o©^#i^5 0 *— 01 2 (L-i) ms^vwmmtx\ #mnT Fuxu&x 

(C) {C**\fc5te, K#S (KSM) ©S«WI7KW 40 ^ FBT^L#S*T'1!fr»U:t ftoTV*3»£\ L# 
^Uv'^^FBT^^^T^S^fi (SfeP^frTKU I (7)Sir<T7 K P--^ ^ FWD !Cff7 K X p # 
^U-^^FWDCO^^^coT-^^KSBWtTT h*U ±S# 1 1 hi- , ffT K U-^ U">"^ ^ FWDWJE 
XU^?FWDt*ft|fffc3) , **#^;?(P mftm7 7?FX& "35*f«lfc" t **tS. fTT hVX 
Xk, f Ykfc^rtb^ttXp, Ypi^ll, XpCO^.L^?^T*#^V>fc*, ff 7-< ^T'^-r^ w 

^S6)„ 5Etf^te77i/FX. F Y f **FWD, F B T{C3fe{C^#$tl-TV^fcSfePf fcT?/ h 

(D) f-TKfip^, K#l (K >M) (DVtWftTY\s t--hS#$ttTfc^$tl.S, 

X 5 FWD*s*«ffT?*>S»fi-fi. «(7)ff7 50 [009 3] WWrVtm?? ?F Y JrlT?i|7 KU 
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''Zl'*s*fiFBT<D?tiZmzft!Zt*m£n > W7KWY T-77S2 4) . i~?£t>~h, 016 (A) {C^-f ± 5 

fr^7 7i/FY^Jhi$ttS (^f^S14) „ aj£*LfcStl*fcry FCDffT KUXXp^^it 

-ffto^ 014 (G) iCTjk-f £ ? ^ mmFIT KU^ tic, ^(OWv^X^COjESr^te^^^FX^ "MSf^ 

^^FBTii (L-l) #a£XjSlPnttli:T\ &P* lb" i^n^-l'Xc.t-S^^^^ -cot^ 

■ffT KU^l/^X^FWDiiLSB^T'Mff-^lht^o j£ffi£ttfcSfcPf Ify htDSljT h'^ Ytt«i$(;L{*&Ba& 

Tl^£#3\ L#gt7>&P$?ij7 K^^^FBTI; }C&5fc#>, ffT hV^^?$Xk|;tlSt -5?lJT 

?|JT Kl/XYp /5S_k#£ £ i ?iJ7 K u-^ U K U-v : ^ ^$Yk tl^^CD* * b i"-5 0 £fc, ^ 

•^^FBT(OltW77^FY^ "ffijt" i£ tfy h^7-<D*a-. ff^^Ti^-r-SC it L 

Zbfrb?r9^ >-X-%tifi1r2,Z i;«i%;£LTV^ [0100] ^r-yys 2 3T'N*©ftgfT7 K 

?|JT KU-^Y l i^_h*£ ^tl.Tt,^^tl.-5 0 ^^^v^^FWDfc^OM^KISt^ljT KUXI/^ 

[0 0 9 4] -?T LT, 014 (H) C^ti^t^ -tfE ^ F B T#-f -<T4fcP$T K l/* <b 

CO^^r^gfc i >3 -T-<T <7>#cp$ff T KWV-^^FW ftS b . X *r y 7° S 2 5 -o&ff LT , 5St««s7 5? ^F 

D43«tOS«W^ijr KU-^u-^^FBT(7>K3BfttlK7^ X^JEfCffT u^** FWDasi-^TSSJrlfclha* 

i>'FX, FY^ TES^ih" (c^tvSirff7t{c^ttJ^ti. ^5*^**^5. JE*rBTIB*ffT Ku^u-^^FW 

i^W (xr^l5) „ t^S2 7)„ 

[00 9 5] 01 5fi, T/l^fy h^^-^ffiro^a- [0 1 0 1 ] &}C, jEMfcfffi 7 7 ^ F X , FYSrHrCtt 

T-*^Lfct(73T% 016l±^7/^I)XA^If(|!)t ^^FBTdSirtKHiSfpriiB^JS^S (^fy^S 

*SLfcfc©ffc5„ fcfcU ^7/^yXAf!i Sfe 2 8) . fc3E»f^fiBT?*>ixtf, *rfcfc*ttH£;|lfc 

PtfTT Ku-* u^^SrN*, m%nr Kux uv?x * SfeP*t> h<r>nr Ki/^X p ds*fc»fTT K^i-^? 

SrMfcfcU NSMtLTl^. N<MCD££i± x Jflfc FWD{Cf*#$^S t i t>[C s IW77yFXIi 

ffSrS#mx^«av\ "351W9ut" £<*;K,S 0 r<^t#, 3539f«jS77^FY 

[0 0 9 6] ttMUMftW^^ ^ro^^-m^ t "M^lt" ££#1.-5 (^7^S2 9) . 

-ryl^-lfj/ K^7--C*fo5t^*tl.5i:01 5©7 a 30 ^ 016 (B) l^fi;?^ L#@07KU7^ 

-^•\r- Kf^-ftoS^i^T^tvSo X^FWD, FBT^t ^C^ff^T-feS^. L# 

[0 0 9 7] -wl^bfy h^9— tmiiiZtlZb^ y B<D#mft7 KU'XU-^^FWDtCfTT K^XpiJS 

2 1 T?*IW SftjfcJftW fy h coffT K X p *sjk ±*£ SftSiitt, ff - ?iJT K u-^ ^ COKff 

P«ffTKU-XUv?^^FWD{CgE(Ci*#^nTV^^J ti77^FX, F Y# "Sff^lt" t rft. 

FWD©]EfKi77^FXiS "5HP3aufc" fcO{c*tf&LTs 4feK:i)M?SixTv^ttWtf jy Ff±?iJ9 

W*^fc»^»±fT7-fV-C*«f#-t-S«t5KiLTV^S^e> [0 1 0 2] WMWM77<?FX, FYmi! 

T **>^^ ®firT KU^U^x^FWD^M^fprtgT'fen.tf, f=f 
[00 98] <^{c, Srfc(cMtB^tvfciteP«t".y hrofirr 40 r hvxx pisjftRffr u-v 5 ** FWDt«#$ 

K^XpiWfTT Kux^^FWD(u»#$ft ns^tifc, I«rtt77y'FXiS "S«r»ifc" 

TV^T Ku^t— g:LJ5ciV3fc»^-to^TttWr ft* Ury7S3 0) „ -f**>*>» 016 (C) 

u-xx p^LTfT^-r xr-^F^g^st e,n* 0 SfwtgT% safl^ijr u-v>^^ fb T\*%.mmtb 

[00 99)4f. X7y7'S23T'i4»ff7Kl'Xl^ ^oT^Sft^, L#a<7>i^PtfTT Ku-* I/i^x^ FW 

v?^:?FWD{C*(*#:<Dl/^^^feS^J^$tb* 0 DiCffr K^XpiS±f^ <t ^ t>ic. ffT Kt- 

^^rofiWftr hvx u-^^fwd^^ic * i^^^©5S^77^fx^ "Hfr^it" i 

IX ~<n£.<DWm=x7 K i/-^ $ FWDfcgrfclc^ * 0 L#@ror Ku-^u-^^ic^fc^^ttT 

W**l.fc«H»K'y FcDfTT KL-XXp^i*#^tt*J:i ^fc«cP$tfy Hi, LSB^IJT- K^U-^^FBT 
i>{-, Mfrtt*M77^*FX^ "Sfr^Jh" i $tv* 50 75iSif*lihT-fe*C bfrbm?<< >X-$c%ftZ>~ b&fe 
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*-^LTi/^fc*, ffr K^x I ic±S#£tvrk#m "over" tf-> niftsflforig ( "o" ) a»*«rtg 

^^"5° ( "1" ) *»**i- 0 ±SB»Rett-W-CifcoT, 

[0103] LT, ±E©*aW!«fc J: 9 -r-?Tro& * T R R<Dm&Si.±XE}JM> »Tt6T-fe6o 

BtTT K ^ Uv?^ ^ F WDroISr*i7 7 X* [0 1 0 9] Bl 9ti, mnK^ZiriX^zui??.? 

"Strait" (-$*V<5i. ff/c(c^tti$tl,fc-^/^tf TRR, F WD, F B T^^rr-SfUflfSi 1 0 5 (O^fttfj 

[0 1 04] £l±. Hi liBl 5$rffl^T-»^/Ut- X^fg-f^ F A I LfiHifflEBKSS&l 0 4^W&^5 

^ h^7-«k^yi^bf5/ h^7-»«S»SrgiJ^|cgaWL *7-<^Mfcjj^*7H*atft*, MB EN, MB E 

tzi>K me>ttisiNpiitT6««-fTt>^sto3-e*>a. 10 PttuweffiKigii o 4^e>tt*&**ts^i^vry 

fc>*>, @llt@15©7n-f^ r -MJ-o«7 , n^ — <^*S£r jjvTjEfa £ igtfgCD^vl^ If y hct^— ft#, 

7ACD^T% *m$4xfc4fcfifc6Sv'>' ; //Hf3' A» RMTiiMl 0 5d»?>flSHI«l 0 6 — tti7j£tl,3# 

[0 10 5] 01 7i±Ei l&xxfWi 5 0>7vu=rjj x [0 1 1 0] H30fl>e>tSM>.5<fc5ic, rroSMlT* 

A|;/^K^x7T»5i»«l 0 5|*ltc5£(7 f±, 7^ ^f^^TRR^WS "PF" , 
bftZ l-i?*i> k%:<Dmf$M*:7F-$- a "FX" , "FY" , "OVER" ©4o©t:> h(Dtf; 

[0106] 017 KJft^ivX^m 5 iC, ft?#r8§ 1 0 mH^^^m-^-MA S K N t*^Ttx7- fefflfe *§-R 

5f*3icti, y&m&fcM-tZfclbCD'r* h&M^i? MT, -vyu^tfj/ hiyHI^MBEN, MBEP^t 
x^TRRt. ttta^ixfcSfcpttry hofrr Ku^Srfe 20 goVTU^*^. £fc, gi9i;it SWffr 

^(DtkWhr K i/x i^-^x ^ fwd t „ SfeP^^iJ x u ? fwd t AfeM^dr K u-* u^* ?FBT(±-t 

T K Sr*&^-rSM*OSfeW^jT K W^^FB nSrfflf^TS 7J)?7"7p j/t/a^ih/^h/ 1 ofoLi> 

Ti S5*S^^y-fe/U$r^*y?iJ^{fir-efi^< ft*fclCjj*S;tvC*vfcV\SS % 3l^{id>*>S 7 V y7°y 

y hffiKKi«*&-t-*) [0 1 1 1 ] ^LT\ SdWfTT K^u^x^FWDt 

[0 10 7] ±f&r* h^f^X^TRRIt "P J±tttM»l 0 3Tf^7-*M*ai^7bitrofTT 

F" , "FX", "FY", "OVER" W 4 0(0 If y XADR^Sfcl^ffT K^t L.T^$tb, fe^ljT K 

h#»e>a*>, "pf" try httJSfeBiuv?^^coita*s## t^u^^FBTfctettRsii o 3T*^^-^ai* 

ii^-SF* ((US "1" ) a^ffe*.** (WB "0" ) 30 ilfci^roJUTK^YADR (fc L< tt^n 
£r, "FX" bfy M4iSfel»fTUi?^^FWDiSS»rsrffi W^k^ (ft»7'c-^#t) £ LT1&^ 

( "0" ) i^Jt ( "l" ) j&>£, "FY" Ifyhfift $H5 0 £ £>(c, MSETVl^y XAfclfcofcSfcRT KU- 

»?fju^^FBT^sgf^rtg ( "0" ) a»*!ifc ^ro«rtWJ»aiiBSffl55oot*jv^Ti«T**ta 0 

( "1" ) "OVER" K> hfUfaffBTfig [0 112] >fcj8, ±15 "PF" , "FX" , "F • 

( "0" ) i>*F*im ( "1" ) a»«*t" 0 Y" , "OVER" <D\fy Mi. 

[0108]@18it 2moftWfT7 hV^^? 5 1 OKSE«^T*5 0s :^*+^5 1 0*^ 

FWD 1 , FWD 2 £ 2firo4Sfl^ijr Ku-X U- v^ F LT#bTy hWlt*^^:y:/*W^;Wiii , T(«ST?#5 

BT1, FBT 2£-W-T5#3-CDxJ* MSI^^T «fc p {C^ttT^5 0 3=fc, 0* L*VV&*, SWtfTT 

RR<^j£W***;IVCV*5. "PF1" t>hi4lffi X U-^X ^ FWD t &g?lJ7 K U-^ U-^ ^ F B T X 
B<DttMti'i?**aM^i&*ftr* ( "1" ) 40 >v<;* 5 1 0{cg?M£ti.T;fc<9 , c©x^t J"<* 

( "0" ) Sr. "PF 2" hTy h f t 2 *fl g U 5? 5 1 0 UT±IE*kl»fTr K^^^FWDift 

x^is*#ii*»* ( "1" ) i>*£.X$>Zfr ( "0" ) BtflJT K^l^-^^FBTtMi^fcr h>^fcf 

Sr. "FX1" \Zy httl*g»«^ffT K^l/-^ S'TWBNKa UerfigJc^tVTV^o 

^FWDl^Hfr^Tig ( "0" ) *>»ih ( "1" ) ^ [0 113] ^y^»lc»^a#^fcSa»flHBtt«;{. 
Sr, "FX2" tf-y htt 2*gcDSfe®ff T f-*— y •^T^fitcjS^tl., 9 s — I) ^T|5Btt 

^FWD2aswff5rte c "o" ) a>*tat ( -1- ) ^ ^immmzm^^x^y^izniihtvit^^-^ 

Sr, FY1 tfy hf4l*gco44:^ijr K^u^^F ^tUW LT. tm&ISIjJ^V f&tW&Jt'J 

BTl^SSr^TSg ( "0" ) j&^jh ( "1" ) ^*y?!]*fcfiSlft^Ds'^£roB#^Srff^p„ 

"F Y 2 " tf y h (4 2 * g <73$fc|§!l?iJ7 K ^ u iS* ? F fcfc L, k =.-Xroftto 9 {-^F#%t±^ * y Sr^trtom 
BT2^M.ffBTig ( "0" ) d^lh ( "1" ) 50 x(HJ3g^tt-5i:<kt{c, ±iELfcT/U=ryXA{c#o 
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[0 114] 0 2 0(1, _hSB#tFp»i 0 StdjSftST 1 * 
h^*l^yX?TRRtO--§-t>hPF, FX, FY, O 

v e r ©gfbt?* i,it#Mg&® *m-f a m^M b e a 
" i " , "&" , " i " tt-t*vetu»»^-, io 

fc\ «W<75fiBteWBflS± | <&< ! T-fcSo FWMii&fij 
£tUti&Pfft7 K^XADRiWfTT K^ky? 
* F WDCOffl ir-ifc LTV >3 ritr, FBMttHtijSft 
fc*fd»^ny^»» (*> 1X143*7 KVXYADR) 3> 
ifcPf^JT K l/y^ ?FB TCOfll £ — gcLTV ' t 

[0 115] 0 2OfC*^T, "A" t4-€" 

<Dt#fl£1jFrt§l 0 5{CA^J^tuTV->SfTT K^XAD 20 



30 



RSr&PtftT K^u^^FWDict&jjsfrTSft^, 

"C" tt^rCOi: ^A^tVCVS^n ^^#fDB 
T { t> L < f±?iJ7 K^YADR) £r$fcP$.?i]7 K U- 
^^FBT KtttfrT SMffcSM'fla LTftfctojh,* r i 
&*c#L-cv*s«, 4*5, C# "*" l±WHTfiB*lMKTf 
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